Top network posts

• 81 Was the reduction in Shor's algorithm originally discovered by Shor?
• 60 What is the complexity class most closely associated with what the human mind can accomplish quickly?
• 29 Is there a reasonable automated proof system for TCS theorems?
• 29 If P = NP were true, would quantum computers be useful?
• 27 How are real numbers specified in computation?
• 20 Are there descriptive complexity representations of quantum complexity classes?
• 20 Who introduced nondeterministic computation?
• View more network posts →