Skip to main content
New
Stack Overflow Jobs powered by Indeed: A job site that puts thousands of tech jobs at your fingertips (U.S. only). Search jobs
Dominic van der Zypen's user avatar
Dominic van der Zypen's user avatar
Dominic van der Zypen's user avatar
Dominic van der Zypen
  • Member for 9 years, 7 months
  • Last seen more than a week ago
0 votes
0 answers
134 views

Error in TAOCP 4a on the bipartite graph constructed from a hypergraph

1 vote
0 answers
54 views

Number of ${\tt NAND}$-gates needed to build any $n$-ary Boolean function

11 votes
2 answers
1k views

Formulating P vs NP without Turing machines

0 votes
1 answer
92 views

Is "choosability of subsets" NP-hard?

0 votes
0 answers
210 views

"Fair" hash functions

1 vote
1 answer
120 views

Fibers of hash functions

18 votes
7 answers
4k views

In the neutral zone between polynomial and sub-exponential

14 votes
0 answers
348 views

Computability of a "weird" set

0 votes
1 answer
59 views

Minimal-size extending set in a directed graph

4 votes
1 answer
124 views

Representation as sum of unit fractions: primitive recursive?

24 votes
6 answers
3k views

Statements that imply $\mathbf{P}\neq \mathbf{NP}$