不可预知性隐涵伪随机性

（计算机科学技术）

不可预知性隐涵伪随机性（unpredictability implies pseudorandomness），计算机科学技术名词，姚期智于1982年提出的如下定理：令 l :N→N和是多项式时间可计算函数，使得对每一个，｜ G(x) ｜= l(｜x｜) 。如果 G 是不可预知的，那么它是一个安全伪随机生成器。