诸天万界之大拯救起点 之 P/NP问题 (6 / 7)

        况且，学术界的很多复杂理论家普遍认为，p≠np。

        因为如果p=np，那么任何人类或者计算机都将拥有传统上被认为是神的那种推理能力。

        所以，如果p=np，那么这个世界将是一个和我们通常假设完全不同的世界。

        为什么绝大多数理论学家都认为p≠np？

        简单来说，p代表了一类问题，计算机在解决它们的时候可以有速度非常快的方法。

        这个速度和计算机硬件无关，仅仅取决于这个解决方法本身的便捷性。

        np代表了另一类问题，它们有最优解。

        但是，其中很多问题，计算机在寻求最优解时，没有快速的方法。

        甚至，能傻傻的、暴力的、尝试所有可能的组合，然后找到最优解。

        np问题中，最难的一类问题，被称为npp完全问题。

        内容未完，下一页继续阅读