Is P=NP Well Posed?

  • Richard J. Lipton


Russell Impagliazzo is one of the most original thinkers in complexity theory, and is famous for many wonderful things. One of his papers is on five worlds [70]. The worlds are: Algorithmica, Heuristica, Pessiland, Minicrypt, and Cryptomania—see his paper for the definitions.


Riemann Hypothesis Logarithmic Factor Pathological Behavior Prime Number Theorem Original Thinker 
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