不可預知性

不可預知性

不可預知性(unpredictability)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。

基本介紹

  • 中文名:不可預知性
  • 外文名:unpredictability
  • 所屬學科:計算機科學技術
  • 公布時間:2018年
定義,出處,

定義

沒有一個算法能夠根據一個串的前i位來預測第i+1位。令是拉長l(n)的多項式時間可計算函式,如果對每一個機率多項式時間算法B,存在可忽略函式ε:N→[0,1],使得,那么稱G是不可預知的。

出處

《計算機科學技術名詞 》第三版

相關詞條

熱門詞條

聯絡我們