少年文学网
  1. 少年文学网
  2. 其他类型
  3. 制造核聚变,被人误以为灵气复苏
  4. 第333章 NP问题
设置

第333章 NP问题(1 / 1)


听了苏老的点评,初阳好奇的问道:“怎么了吗?”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


设置
字体格式: 字体颜色: 字体大小: 背景颜色:

回到顶部