不可预知性

不可预知性（unpredictability）是2018年全国科学技术名词审定委员会公布的计算机科学技术名词。没有一个算法能够根据一个串的前i位来预测第i+1位。令是拉长l(n)的多项式时间可计算函数，如果对每一个概率多项式时间算法B，存在可忽略函数ε:N→［0，1］，使得，那么称G是不可预知的。