What effect would a proof of P≠NP have on the field of complexity theory? - MathOverflow most recent 30 from http://mathoverflow.net2013-05-21T10:29:13Zhttp://mathoverflow.net/feeds/question/34995http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/34995/what-effect-would-a-proof-of-pnp-have-on-the-field-of-complexity-theoryWhat effect would a proof of P≠NP have on the field of complexity theory?unknown (yahoo)2010-08-09T12:57:27Z2010-08-09T12:57:27Z
<p>This question is motivated by Scott Aaronson's comment about his bet: "If P≠NP has indeed been proved, my life will change so dramatically that having to pay $200,000 will be the least of it."</p>
<p><a href="http://scottaaronson.com/blog/?p=456" rel="nofollow">http://scottaaronson.com/blog/?p=456</a></p>