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, 8 months
  • Last seen more than a month ago
0 votes
0 answers
137 views

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

1 vote
0 answers
55 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?

24 votes
6 answers
3k views

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

0 votes
0 answers
213 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?