Top network posts
- 49What is the complexity class most closely associated with what the human mind can accomplish quickly?
- 47Was the reduction in Shor's algorithm originally discovered by Shor?
- 25Is there a reasonable automated proof system for TCS theorems?
- 24If P = NP were true, would quantum computers be useful?
- 22How are real numbers specified in computation?
- 16Are there descriptive complexity representations of quantum complexity classes?
- 16Should experts in TCS charge money to read proofs that P != NP?
- View more network posts →