间隙定理
计算机科学技术名词
间隙定理（gap theorem）是2018年公布的计算机科学技术名词。
定义
在复杂性类的层谱中存在任意大的可计算间隔。对任意一个表示计算资源增加的可计算函数 f ，一定存在一个计算资源的函数 T ，使得对任意 n,T(n) 和 f(T(n)) 资源内计算的类是一样的。
出处
《计算机科学技术名词 》第三版。
参考资料
间隙定理.术语在线.
最新修订时间：2022-03-29 09:43
条目作者
小编
目录
概述
定义
出处
参考资料

Copyright©2024 闽ICP备2024072939号-1