数学中间隙是什么


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

    推荐阅读