» NP-complete Problems and Physical Reality - Scott Aaronson
“Can NP-complete problems be solved efficiently in the physical universe?”
