第155章 P=NP?

　　第155章 p=Np

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

　　这就要从系统任务说起。

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

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

　　在任务完/p>

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

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

　　于是，人们想到一个问题，那就是会不会所有的到了系统的确认，完成的任务提升。

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

　　在任务到了系统的确认，完成的任务提升。

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

　　在任务决的终极问题，能与其相提并论的大概只有物理学中的大统一。

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

….

　　


    本章完