NP完全性

NP完全性

目录导航

NP-completeness 计算复杂性理论中的一个重要概念,它表征某些题的固有复杂度。一旦确定一类问题具有NP完全性时, 就可知道这类问题实际上是具有相当复杂程度的困难题。 探讨各种各样问题是否具有NP完全性,研究NP完问题的处理方法,这对许多实际问题的算法设计和分很有帮助,并与NP=?P等理论问题密切相关(见 非确定性)。

相关百科
返回顶部
产品求购 求购