Advertisement

How To Solve P=NP?

  • Richard J. Lipton
Chapter

Abstract

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.

Keywords

Nobel Prize Nobel Prize Winner Ramsey Number Depth Circuit Parity Argument 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

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