Top network posts
- 20 Most important new papers in computational complexity
- 10 Relatively low ambitious frontiers
- 9 Indications that strengthen the conjecture: NEXP ⊊ EXP^NP
- 9 Any fundamental papers in TCS which were found to be incorrect/wrong later?
- 9 Is there any online lecture series that covers "Computational Complexity: A Modern Approach"?
- 8 Implications of unprovability of $P\neq NP$
- 7 Conesequences of $\forall k\in \mathbb N \space NP\not\subseteq TISP(poly(n),n^k)$
- View more network posts →