Top network posts
- 23 Survey on #P and/or counting problems
- 18 List of theorems stating that P does not equal NP if and only if
- 14 Is Quasi-polynomial time in PSPACE?
- 14 Counting the number of satisfying assignments in a POSITIVE CNF-SAT
- 13 What is the precise definition of Random K-SAT?
- 12 Consequences of NP=PSPACE
- 11 What are the current best known upper and lower bounds on the (un)satisfiability threshold for random k-sat and/or 3-sat?
- View more network posts →
This user doesn’t have any gold badges yet.