第七章 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，那就代表有。

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

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

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

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

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