Beta
進入詞條
清除歷史記錄
關閉
反饋
分享
複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/不可預知性/53193949
不可預知性
鎖定
不可預知性(unpredictability)是2018年
全國科學技術名詞審定委員會
公佈的計算機科學技術名詞。
中文名
不可預知性
外文名
unpredictability
所屬學科
計算機科學技術
公佈時間
2018年
目錄
1
定義
2
出處
不可預知性
定義
沒有一個算法能夠根據一個串的前i位來預測第i+1位。令是拉長l(n)的多項式時間
可計算函數
,如果對每一個概率多項式時間算法B,存在
可忽略函數
ε:N→[0,1],使得,那麼稱G是不可預知的。
[1]
不可預知性
出處
《計算機科學技術名詞 》第三版
參考資料
1.
不可預知性
.術語在線
[引用日期2020-08-10]
圖集
不可預知性的概述圖(1張)
詞條統計
瀏覽次數:
次
編輯次數:4次
歷史版本
最近更新:
爱啦啦魔法
(2022-04-11)
1
定義
2
出處
Beta
進入詞條
清除歷史記錄
關閉
反饋
登錄