第七章 P/NP问题

要不要学一学数学?

李杰暂时还没有这个打算,数学,尤其是理论数学,它的每一次进步都是全人类共同推进的结果。

想要凭借某位数学天才推动,这是一件不现实的事。

即便李杰全身心的投入数学研究,他也没有把握能够解决NP=P的问题。

这是世界公认的七大难题之一,困扰了数学界上百年,想要以一己之力解决,恐怕是不太可能的。

况且,学术界的很多复杂理论家普遍认为,P≠NP。

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

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

为什么绝大多数理论学家都认为P≠NP?

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

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

NP代表了另一类问题,它们有最优解。

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

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

NP问题中,最难的一类问题,被称为NPP完全问题。

如果P=NP,则意味着,每一个NP问题都可以转化成P,也就是每一个难题最终可以变成一个简单命题,让计算机可以快速求解。

如果P≠NP,则意味着,很多NP问题无法简化成P,也就是计算机只能很傻很暴力的去求解。

简而言之,人类在解决复杂问题时,是否存在捷径?

如果P=NP,那就代表有。

如果真有这样的世界,那么计算机将在极短的时间里,作出极为准确的预测。

天气、股票、交通状况,如果拥有足够的信息因子,甚至能够精准的预测未来。

如果真的存在这样的世界,那绝对是一件非常恐怖的事。

倘若计算机足够聪明,人工智能足以摧毁世界,并且是在极短的时间内。

另外,还有另外一种可能,当前生活的世界很可能是一个虚拟世界。