Top network posts

• 33 NTIME(n^k) ≠ DTIME(n^k) ?
• 30 Lipton's most influential results
• 30 Is there a proof that addition is faster than multiplication?
• 28 What is the contribution of lambda calculus to the field of theory of computation?
• 27 Lipton's most influential results
• 27 Problems in $\mathsf{BPP}$ not known to be in $\mathsf P$?
• 26 Major unsolved problems in theoretical computer science?
• View more network posts →