第155章 P=NP

　　 林墨为何会突然开始研究起了算法？

　　 这就要从系统任务说起。

　　 随着N-S方程研究的突破和论文发表，林墨的挑战任务1也得到了系统的确认，完成的任务提升。

　　 “叮，挑战任务1（1/7）：宿主完成纳卫尔-斯托可方程的存在性与光滑性证明，并发表论文获得认可。任务奖励：数学学科积分点。”

　　 在任务完成的同时，一条新的消息弹了出来。

　　 “叮，挑战任务1（2/7）：P/NP问题，请宿主完成两个复杂度类P和NP是恒等（P=NP?）问题研究，并发表论文或进行报告，证明成果获得认可。任务奖励：数学学科积分点。”

　　 果然……

　　 林墨摇了摇头，和他猜测的一样，这系统这个挑战任务1果然是让他完成千禧年七大难题的。

　　 之前接到N-S方程任务时，林墨就有过猜测，这个挑战任务1很可能就是关于千禧年其他难题的，所以，当时他特意找来资料，对千禧年其他难题的每个问题都进行了了解。

　　 所以当看到新的挑战任务，P/NP问题，林墨的脑海中，迅速浮现出相关的信息。

　　 什么是P/NP问题？

　　 对于高速处理数据的计算机来说，处理某一个特定数据的效率不能衡量一个程序的好坏，而应该看当这个数据的规模变大到数百倍后，程序运行时间是否还是一样，或者也跟着慢了数百倍，或者变慢了数万倍。

　　 而在同等的计算资源下，人们自然希望程序或算法，随着问题复杂度的增加，所用时间增加在可接受的范围内，计算用的时间越短越好。

　　 而符合这种要求的，叫做多项式级复杂度。

　　 反之，随着负责度增加，计算时间呈几何级数增加，叫非多项式级的复杂度。

　　 于是，人们想到一个问题，那就是会不会所有的问题都可以找到复杂度为多项式级的算法呢？

　　 于是如果一个问题可以找到一个能在多项式的时间里解决它的算法，我们叫它P问题。

　　 NP问题是指可以在多项式的时间里验证一个解的问题，或者是可以在多项式的时间里猜出一个解的问题。

　　 所有的P类问题都是NP问题。也就是说，能多项式地解决一个问题，必然能多项式地验证一个问题的解。

　　 那么是不是NP问题都是P问题呢？

　　 而P=NP问题，就是要验证或推翻这个结论。

　　 如果能够证明P=NP，也就意味着，所有的NP问题都能找到在多项式时间里解决它的算法，这将给对计算机算法带来巨大的变革，拥有划时代的意义。

　　 这个问题是计算数学的巅峰，吸引了无数人的注目和研究，却始终难以解决。是一个耗费了很多时间和精力也没有解决的终极问题，能与其相提并论的大概只有物理学中的大统一。

　　 而不断的研究，让不少科学家认为，P=NP是不成立的，也就是说，存在至少一个不可能有多项式级复杂度的算法的NP问题。

　　 不少人以此为方向进行研究，想要证明P≠NP，可是这么多年过去，依旧没有进展。

　　 证明证不出来，想要证伪也做不到。

　　 这个问题，还真是不好解决呢。

　　 林墨看着任务说明，摇了摇头。

　　 而且这任务奖励，嚯，两万点？

　　 N-S方程完成了也只有一万点，这P/NP问题居然有两万点？

　　 是系统认为P/NP问题的难度是N-S方程的两倍？还是这说连环任务，每完成一环，任务奖励翻倍？

　　 林墨摇了摇头，暂时得不到答案，也许等到他完成P=NP问题的研究，开启新的挑战任务，才能知道究竟是怎么回事。

　　 而这，便是林墨为什么突然找上姜凡军，想要开展算法研究的原因。

　　 而与挑战任务1同时完成的还有挑战任务2。

　　 “叮，宿主完成博克纳--里斯乘子问题研究，任务奖励：数学之心。”

　　 “数学之心：你在数学方面具有过人的天赋，你在数学方面学习、研究、教学、思考、创造等，凡一切跟数学有关的行动上，效果翻倍。”

　　 “当前数学之心效果解锁3%。”

　　 林墨愣了一下，这才想起关于博克纳--里斯乘子问题是交给玛丽娜完成的，期间他提供了一些思路，真正的参与并不多，但是系统依旧算他完成了研究。

　　 这让林墨眼冒精光，如果这样可以的话，那是不是只要多找些人来帮忙一起研究，他在研究遇到困难的时候，利用自己的敏锐天赋，提供灵感，解决思路问题，能够更快更高效的完成挑战任务2，早日完成数学之心的解锁？

　　 林墨越想越觉得这个事情可行，他恨不得立刻操作起来，去让田方一和张启华招人，大量的招人，我们数学研究中心要扩编！

　　 当然，林墨收获的不仅仅是完成挑战任务的任务奖励，还有因为N-S方程研究完成，得到的各种提升。

　　本小章还未完，请点击下一页继续阅读后面精彩内容！