第七章 P/NP问题

作者:放羊小星星 加入书签推荐本书

久,但效果却很好,整个人都变得精神了许多。

咦?

屋里没人?

左右打量了一圈,李杰没看到小朝夕,随后他爬了起来,踱步来到小朝夕的房间门口。

听到里面传来的呼吸声,他又悄悄地退回了客厅。

小丫头睡得正香呢。

回到客厅,李杰一眼就看到了靠在窗边的工作间,办公桌上摆了一堆的文件,表面上看起来很杂乱。

不过那也只是表面上的。

来到办公桌前,李杰低头快速了扫了一眼桌上的文件,这些文件大半都是手稿,小半是参考书以及期刊。

不对。

看到桌上的英文期刊,李杰眉头顿时一挑。

他又不是普通的孩子,像这种专业的期刊,价钱很贵且不说,普通人也没有订阅的渠道。

林兆生哪来的钱?

即便是从别的地方淘来的二手期刊,价格也不会太便宜。

忽然间,李杰心中生出了一个念头。

该不会是林兆生的前女友们提供的资金吧?

仔细一想,倒是有可能。

反正以林兆生的本职收入,肯定是买不起这么多期刊的。

随后,李杰随手翻了几篇桌上的手稿,里面的内容都是跟数学相关的。

有些地方他能看得懂,有些地方就看不懂了,毕竟,李杰没有读过数学专业。

要不要学一学数学?

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

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

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

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

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

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

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

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

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

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

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

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

甚至,能傻傻的、暴力的、尝试所有可能的组合,然后找

上一章 返回目录 下一章