複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/間隙定理/55887696
複製
複製成功

間隙定理

鎖定
間隙定理（gap theorem）是2018年公佈的計算機科學技術名詞。
中文名
間隙定理
外文名
gap theorem
所屬學科
計算機科學技術
公佈時間
2018年

目錄

  1. 1 定義
  2. 2 出處

間隙定理定義

在複雜性類的層譜中存在任意大的可計算間隔。對任意一個表示計算資源增加的可計算函數 f ，一定存在一個計算資源的函數 T ，使得對任意 n,T(n) 和 f(T(n)) 資源內計算的類是一樣的。

間隙定理出處

《計算機科學技術名詞 》第三版。 [1] 
參考資料