数学中间隙是什么

2023-09-29 综合百科 0阅读 投稿:佚名
最佳答案数学中间隙是一种理论。间隙定理,又称鲍罗丁-特拉赫坚布罗特间隙定理,为与可计算函数复杂度有关的重要定理。定理断言,复杂性类的层阶之间,有任意大的可计算间隙。定理由鲍里斯-特拉赫坚布罗特和艾伦-鲍罗丁分别独立证出。

数学中间隙是一种理论。间隙定理,又称鲍罗丁-特拉赫坚布罗特间隙定理,为与可计算函数复杂度有关的重要定理。定理断言,复杂性类的层阶之间,有任意大的可计算间隙。定理由鲍里斯-特拉赫坚布罗特和艾伦-鲍罗丁分别独立证出。

声明:最优百科 所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系我们删除