Skip to main content
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, 6 months
  • Last seen more than a month ago
24 votes
6 answers
3k views

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

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

11 votes
2 answers
1k views

Formulating P vs NP without Turing machines

4 votes
1 answer
123 views

Representation as sum of unit fractions: primitive recursive?

1 vote
0 answers
54 views

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

1 vote
1 answer
120 views

Fibers of hash functions

0 votes
0 answers
206 views

"Fair" hash functions

0 votes
1 answer
91 views

Is "choosability of subsets" NP-hard?

0 votes
0 answers
132 views

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

0 votes
1 answer
59 views

Minimal-size extending set in a directed graph