Why Believe P Not Equal To NP?

  • Richard J. Lipton


David Letterman is not a theorist, but is an entertainer. I do not watch his show—on too late—but I love to read a recap of his jokes in the Sunday New York Times. He is of course famous for his “Top Ten Lists.”


Polynomial Time Algorithm Riemann Hypothesis Practical Algorithm Peano Arithmetic Prime Number Theorem 
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.


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