Fra [paperet](https://gwern.net/doc/cs/cryptography/1995-impagliazzo.pdf): > Heuristica is in some sense a paradoxical world. Here, there *exist* hard instances of [[NP]] problems, but to *find* such hard instances is itself an intractable prblem! Navngitt etter "heuristics"-algoritmer, som er algoritmer som ikke er *garantert* å kjøre i polynom tid, men som i de aller fleste tilfeller gjør det. Som i [[Algorithmica]], kan det ikke eksistere kryptografi her (keygen ville kjørt i eksponentiell tid), og det beste vi kunne gjort var informasjonsteoretisk sikker kryptografi, som [[One-Time Pad]] over kanaler autentisert med informasjonsteoretiske [[Message Authentication Codes]], med forhåndsdelte nøkler som evt. lar seg utvide med [[Kvante-nøkkelutvidelse]]. Fra [video](https://www.youtube.com/watch?v=RjzSFa03i2U): > In cryptography we don't need occationally hard problems, we need reliably hard problems. Så, relatert til [[NP]] vs. [[distNP]]? Den andre av [[Impagliazzos fem verdener]].