Russell Impagliazzo
Complexiteitstheoreticus aan UC San Diego die alle mogelijke universa in vijf werelden indeelde, naar hoeveel cryptografie erin te bouwen valt.
In A Personal View of Average-Case Complexity (1995) beschreef Impagliazzo vijf werelden: Algorithmica, waar P = NP geldt; Heuristica en Pessiland, waar moeilijke problemen bestaan maar nutteloos zijn; Minicrypt, waar eenrichtingsfuncties bestaan maar publiekesleutelcryptografie niet; en Cryptomania, waar wij denken te wonen. Niemand weet nog welke wereld de echte is.
Achter de metafoor zitten harde resultaten. Met Luby toonde hij in 1989 aan dat cryptografie eenrichtingsfuncties vereist; met Rudich dat sleuteluitwisseling er niet black-box uit af te leiden is; en met Håstad, Levin en Luby (HILL) dat elke eenrichtingsfunctie een pseudowillekeurige generator oplevert.