遇初小说

手机浏览器扫描二维码访问

第333章 NP问题（第1页）

第333章NP问题

听了苏老的点评，初阳好奇的问道：“怎么了吗？”

苏老摆了摆手，“没什么，挺好的，就叫这个名字吧。”

初阳也不想在这个世界上过多纠结，直接说道：“那就麻烦老师了。如果不是天工计划现在的确有点缺人，尤其是缺顶尖人才，我也不会想去打扰师兄师姐们的研究。”

说这话的时候，初阳的表情有点不太自然。

苏老一个活了大半辈子的老狐狸了，初阳话里的意思他当然听明白了。

“你放心。我教了半辈子的书了，手底下还是有几个得意弟子的，引进来的肯定都是该领域的顶级人才。”

“你这孩子以后别话里藏话的。你现在还没到和人勾心斗角的时候，有什么话大大方方说出了就行了。”

初阳不说话，只是摸着头嘿嘿的笑。

苏老刚准备接着教训初阳，但他的目光敏锐的看到了初阳桌子上放着的一张纸，出于对数字的敏感，他把一张A4纸摸了出来。

简单的看了一下之后，苏老抬头问道：“你在研究P与NP？”

“对啊。”初阳坦然道：“如果要想研究真正的人工智能，P问题和NP问题显然是绕不过去的一个点。”

P问题是指那些可以在多项式时间内解决的问题。

也就是说，如果一个问题属于P类，那么存在一个有效算法，可以在合理的时间内给出问题的答案。

例如，查找一个数组中的特定元素就是一个P问题，因为可以使用线性搜索在多项式时间内解决。

NP问题是指那些可以在多项式时间内验证给定解的问题。

如果一个问题的解可以在多项式时间内验证，那么它被认为是一个NP问题。

但并不一定意味着可以在多项式时间内找到问题的解，这是一个尚未解决的问题，即P与NP问题。

当苏老将纸放在桌子上，他深思熟虑地说：“P问题和NP问题我也曾研究过。从根本上来说，它们只是数学问题。”

他继续说：“有人将其称为千禧年七大难题中最难的一个，因为它们太过抽象，甚至连问题本身都难以理解。”

他的手指轻轻拨弄着那张纸，仿佛在思考着数学符号的奥秘。

然后，苏老深吸一口气，又说：“你真的准备好研究这个问题了吗？”

初阳坚定地点了点头：“我当然明白。但这是我们无法回避的挑战。”

“只有当我们真正解决了NP问题，人工智能系统在解决各种问题时，才能快速找到最优解，将人工智能的效率推向极限。”

“您可能不知道，当时秦命哥的研究可控核聚变的时候，已经解决了NS方程的存在和光滑性问题。”

这时，房间里陷入了寂静，只有那有节奏的呼吸声，仿佛时间在等待着一场精彩的数学表演。

苏老愣了好久，终于吐出一句话：“千禧年七大难题之一的NS方程的存在性和光滑性问题，竟然已经解决了？怎么一点动静都没有啊？”

初阳摊了摊手，“因为秦命哥还用到了另一个方程，好像是被称为金乌方程。”

“我也是前几天才知道，秦命哥准备把NS方程存在性和光滑性的证明过程写成论文发到下一期的《天机》上，不过金乌方程不会发出来。”

“您想要证明过程的话，要不要我和秦命哥说一下？”

苏老从震惊中回过神来，摇头道：“不用了，我自己找他要就行了。”

“不过他就这么把NS方程的证明过程发出来，不会有什么事吗？”

初阳看着自己的老师，眼神有点复杂。

“老师，NS方程的存在性和光滑性问题，只是一个数学问题啊！根本涉及不到什么研究成果。”

苏老这才意识到自己问了一个很蠢的问题，主要是他的确被这接二连三的事情给震惊到了。

自己的宝贝徒弟去研究P与NP问题，如果证明成功，那又是一个不亚于四色猜想的研究成果。

甚至说远超四色猜想的意义，无论他最后是证伪还是证真，对于整个数学界，乃至整个计算机界而言，都是一场大地震。

而且同为千禧七大难题之一的NS方程居然被悄无声息的证明了，这给人的震惊感不亚于国足突然宣布进入世界杯。