How To Solve P=NP?



Landon Clay is the Boston businessman who created the Clay Institute and the associated Millennium Prize Problems, one of which is P=NP. The solver(s) of P=NP will get, after certain rules are fulfilled, a cool one million dollars. That is a lot of money, but somehow juxtaposed next to current bank bailout and other loans measured in the trillions of dollars, it does seem a bit less impressive. But, unlike Grigori Perelman, I would take the money, for sure.


Nobel Prize Nobel Prize Winner Ramsey Number Depth Circuit Parity Argument 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyCollege of Computing School of Computer ScienceAtlantaUSA

Personalised recommendations