多少意外。
一旁的刘庭波笑着说道:“np完全问题我觉得还是不要被直接证明为好,否则像我这样搞密码学研究的,可就要失业了。”
听刘庭波这么一说,众人顿时笑了起来。
刘庭波这话说的倒没错,如果np=p,基本意味这对任何实用的加密系统,存在一个正整数k,有一个运行时间是o(x^k)的算法可以攻破它。
往严重了说,全球各国基于现代加密体系的货币系统都会彻底崩溃,比特币之类的更加不用说。
而且这个命题影响的远远不只密码学,也会对复杂系统理论有巨大的影响。
包括人工智能,凝聚态,生命科学等等各类系统,这些都与人类的生活息息相关。
而当前处理复杂系统的手段非常依赖数值计算,大部分问题很难求解析解,也自然无法做出有效的预测。
一旦证明p=np,行商能找到最短的路线,工厂能达到最大的生产力,航班也能得到妥善安排,避免延误……
一言蔽之,任何问题都能在最短的时间内得到最优解,人类可以更好的利用可用资源,科学界、经济界以及工程界将出现更加强大的工具和方法,重大突破会变得源源不断,诺贝尔奖评选委员会将会忙得不可开交。
当然,这是一个理想中的世界,包括庞学林在内,绝大多数数学家都认为,最大的可能性是p≠np。
但无论结果是否成立,想要证明p=np或者p≠np,对数学家而言都存在着很大的困难。
这时,舒尔茨道:“庞教授,你确定好接下来的研究方向了吗?”
第四百九十章 NS方程的存在性与光滑性(2/4)