Top network posts
- 38 Mulmuley's GCT program
- 28 Is there a result in computability theory that does not relativize?
- 26 Best known deterministic time complexity lower bound for a natural problem in NP
- 25 Sum-of-squares proof system
- 25 Arguments for existence of one-way functions
- 21 Can addition be carried out in less than depth 5?
- 20 SAT algorithms not based on DPLL
- View more network posts →