Russell Impagliazzo
Komplexitetsteoretiker vid UC San Diego som delade in alla möjliga universum i fem, beroende på hur mycket kryptografi som går att bygga i dem.
I uppsatsen A Personal View of Average-Case Complexity (1995) beskrev Impagliazzo fem världar: Algorithmica, där P = NP, Heuristica och Pessiland, där svåra problem finns men inget användbart, Minicrypt, där envägsfunktioner finns men inte publik nyckel, och Cryptomania, där vi tror att vi bor. Ingen vet ännu vilken som stämmer.
Bakom liknelsen finns hårda resultat. Med Luby visade han 1989 att kryptografi kräver envägsfunktioner, med Rudich att nyckelutbyte inte kan härledas ur dem på svartlådevis, och med Håstad, Levin och Luby (HILL) att varje envägsfunktion ger en pseudoslumpgenerator.