您的位置首页百科问答

什么是复杂性理论(理论)

复杂性理论(理论)

复杂性理论(complexity theory)是理论计算机科学和数学的一个分支,它致力于将可计算问题根据它们本身的复杂性分类,以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问题,亦即这个问题可以用一系列机械的数学步骤解决,例如算法。

想要了解更多“复杂性理论(理论)”的信息,请点击:复杂性理论(理论)百科