论文
A Personal View of Average-Case Complexity
Russell Impagliazzo 于 1995 年发表的学术论文,提出'五个世界'思想实验,刻画计算复杂性假设与密码学可能性之间的关系,是密码学与复杂性理论的经典文献
时间轴 (近 90 天)
10月12日
Minicrypt 是密码学家 Russell Impagliazzo 在 1995 年论文《A Personal View of Average-Case Complexity》中提出的思想实验之一。
待验证50%