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