Is P=NP Well Posed?
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 . The worlds are: Algorithmica, Heuristica, Pessiland, Minicrypt, and Cryptomania—see his paper for the definitions.
KeywordsRiemann Hypothesis Logarithmic Factor Pathological Behavior Prime Number Theorem Original Thinker
Unable to display preview. Download preview PDF.