Documents NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study.

Slide 1NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study Slide 2 What could we do if we could solve NP-complete problems? Proof of Riemann…

Documents NP-complete Problems and Physical Reality

NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study What could we do if we could solve NP-complete problems? If there actually were a machine…