戈德里克-列文定理

（计算机科学技术）

戈德里克-列文定理（Goldreich–Levin theorem），计算机科学技术名词，表明由单向函数推导不可预知性的如下定理：假设是单向函数，使得 f 是1-1的，而且对每一个，｜ f(x) ｜=｜ x ｜。那么对每一个概率多项式时间算法 A ，存在一个可忽略函数 ε :N→［0，1］，使得，这里 x。