Paper
A Personal View of Average-Case Complexity
An academic paper published by Russell Impagliazzo in 1995 that proposes the 'five worlds' thought experiment, characterizing the relationship between computational complexity assumptions and cryptographic possibility. It is a classic work in cryptography and complexity theory.
Timeline (last 90 days)
Oct 12
Minicrypt is one of the thought experiments proposed by cryptographer Russell Impagliazzo in his 1995 paper 'A Personal View of Average-Case Complexity'.
Unverified50%