数学中间隙是什么
来源:懂视网
责编:小OO
时间:2024-03-21 00:09:06
数学中间隙是什么
数学中间隙是一种理论。间隙定理,又称鲍罗丁-特拉赫坚布罗特间隙定理,为与可计算函数复杂度有关的重要定理。定理断言,复杂性类的层阶之间,有任意大的可计算间隙。定理由鲍里斯-特拉赫坚布罗特和艾伦-鲍罗丁分别独立证出。
导读数学中间隙是一种理论。间隙定理,又称鲍罗丁-特拉赫坚布罗特间隙定理,为与可计算函数复杂度有关的重要定理。定理断言,复杂性类的层阶之间,有任意大的可计算间隙。定理由鲍里斯-特拉赫坚布罗特和艾伦-鲍罗丁分别独立证出。
数学中间隙是一种理论。间隙定理,又称鲍罗丁-特拉赫坚布罗特间隙定理,为与可计算函数复杂度有关的重要定理。定理断言,复杂性类的层阶之间,有任意大的可计算间隙。定理由鲍里斯-特拉赫坚布罗特和艾伦-鲍罗丁分别独立证出。
声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。TEL:177 7030 7066 E-MAIL:11247931@qq.com
数学中间隙是什么
数学中间隙是一种理论。间隙定理,又称鲍罗丁-特拉赫坚布罗特间隙定理,为与可计算函数复杂度有关的重要定理。定理断言,复杂性类的层阶之间,有任意大的可计算间隙。定理由鲍里斯-特拉赫坚布罗特和艾伦-鲍罗丁分别独立证出。