PhD in Computer Science.
22 Survey on #P and/or counting problems may 5 '11
11 What is the complexity of counting the number of solutions of a P-Space Complete problem? How about higher complexity classes? aug 26 '11
11 What is the precise definition of Random K-SAT? jan 30 '11
11 Consequences of NP=PSPACE feb 13 '14
10 Is Quasi-polynomial time in PSPACE? oct 12 '11
8 What are the current best known upper and lower bounds on the (un)satisfiability threshold for random k-sat and/or 3-sat? sep 30 '10