第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方程居然被悄无声息的证明了，这给人的震惊感不亚于国足突然宣布进入世界杯。