Skip to main content
Share Your Experience: Take the 2024 Developer Survey
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
18 votes
7 answers
4k views

In the neutral zone between polynomial and sub-exponential

24 votes
6 answers
3k views

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

11 votes
2 answers
1k views

Formulating P vs NP without Turing machines

14 votes
0 answers
348 views

Computability of a "weird" set

0 votes
0 answers
210 views

"Fair" hash functions

0 votes
0 answers
134 views

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

4 votes
1 answer
124 views

Representation as sum of unit fractions: primitive recursive?

1 vote
1 answer
120 views

Fibers of hash functions

0 votes
1 answer
92 views

Is "choosability of subsets" NP-hard?

0 votes
1 answer
59 views

Minimal-size extending set in a directed graph

1 vote
0 answers
54 views

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