### World 1: Algorithmica ![[Algorithmica]] ### World 2: Heuristica ![[Heuristica]] ### World 3: Pessiland ![[Pessiland]] ### World 4: Minicrypt ![[Minicrypt]] ### World 5: Cryptomania ![[Cryptomania]] ### World 6: Obfustopia ![[Obfustopia]] Fra [video](https://www.youtube.com/watch?v=RjzSFa03i2U): > People actually started referring to the five worlds in more technical papers. When people actually use that language, it's always somewhat surprising to me. But I'm happy. ### World 7: Optiland Som definert av Lance Fortnow i en [bloggpost](https://blog.computationalcomplexity.org/2020/12/optiland.html). > The reality is looking more and more like _Optiland_, where we can solve difficult NP problems and still have cryptography thanks to vast improvements in machine learning and optimization on faster computers with specialized hardware. ### Kilder - Opprinnelig artikkel: [A Personal View of Average-Case Complexity](https://gwern.net/doc/cs/cryptography/1995-impagliazzo.pdf), publisert i 11 995. - [Quanta-artikkel om Impagliazzo selv](https://www.quantamagazine.org/the-researcher-who-explores-computation-by-conjuring-new-worlds-20240327/). - [Quanta-video om the five worlds (intervju)](https://www.youtube.com/watch?v=RjzSFa03i2U). Sitater er hentet herfra.