第四百十七章：NP完全问题（2 / 2）

请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能，避免出现内容无法显示或者段落错乱。

天色微亮，郝晓晞就离开酒店去上班了。

杨学斌睡到了八点多，然后和刘建明他们酒店赶到了不远的会场，正式开启了长达五天的数学会议，主要是各种学术报告。

而学术报告又分全体报告和分组报告。

前者由领域内顶级数学家主讲，涵盖前沿课题，比如杨学斌要做的学术报告就属于此类，被安排在第四天。

后者更注重专题研讨，允许更多数学家参与互动，分享研究成果。

对于这场数学界的盛会，杨学斌可没有三心二意，全体学术报告一场不，分组报告也挑选自己不大擅长的领域，目的自然是为了提升数学的等级。

尽管数学已经是LV7，但各种报告会听下来，他依然是感觉受益匪浅。

尤其是分组报告会上，‘数学空间’让他灵感不断，也是发言最多的人，让所有人真正见识到了他的实力，简直是全方位的能打。

他们也是欣喜不已，只要回去就能形成很多顶级论文。

反正杨学斌看不上。

时间很快来到了第四天，杨学斌的学术报告座无虚席，甚至过道和走廊上都挤满了人，既有参加大会的数学家，也有外面来看热闹的人。

环顾全场，看着大家期待的目光，杨学斌微微笑道：“关于我证明黎曼猜想过程的视频，相信大家也都看了，我也就不在这里赘述了，没什么意义。

这几天参加分组讨论，让我受益匪浅。

尤其是关于NP完全问题。”

NP完全问题，亦是七大数学难题之一。

随着杨学斌证明黎曼猜想，剩下的六大数学难题也成为了数学界最热门的话题，分组讨论就有很多讨论这六大世纪难题的。

六大世纪难题，杨学斌之所以选择NP完全问题，是因为它能指导算法研究的根本方向，对优化、人工智能、物流调度等行业产生深远影响。

他是数学家，又精通计算机，研究这个问题是最合适不过的。

杨氏函数虽然也能构建算法，提升人工智能的智能，但那都是间接的，远没有这个NP完全问题来得直接和深远。

什么是NP完全问题？

想象一下，你现在面对无数个上了锁的房间（难题）。

P问题（简单房）：

你手里有对应房间的钥匙，开门进去很快就能找东西（解决问题）。

比如从一堆牌里找出大王。

NP问题（验证房）：

你没钥匙，不知道里面有什么。

但如果有人从门缝里塞给你一张纸条，是答案（比如：红桃K），你可以飞快地对照门上的谜题验证对错。

大部分密码锁就是这类——猜密码难，但试密码快。

NP完全问题（核心母锁）：

这是所有‘验证房’里最难、最核心、最有代表性的那一批锁。

它们之间有一种‘灵魂链接’：只要你找到了打开其中任何一把‘核心母锁’的万能钥匙（快速算法），那么世界上所有‘验证房’的门，你都能用这把钥匙打开！

旅行商最优路线、完美调度、蛋白质最佳折叠、芯片设计等等，全是这种‘核心母锁’。

(https://。