返回

学霸的科幻世界

首页
关灯
护眼
字体:
大
中
小
第四百九十章 NS方程的存在性与光滑性
   存书签 书架管理 返回目录
多少意外。

    一旁的刘庭波笑着说道:“np完全问题我觉得还是不要被直接证明为好,否则像我这样搞密码学研究的,可就要失业了。”

    听刘庭波这么一说,众人顿时笑了起来。

    刘庭波这话说的倒没错,如果np=p,基本意味这对任何实用的加密系统,存在一个正整数k,有一个运行时间是o(x^k)的算法可以攻破它。

    往严重了说,全球各国基于现代加密体系的货币系统都会彻底崩溃,比特币之类的更加不用说。

    而且这个命题影响的远远不只密码学,也会对复杂系统理论有巨大的影响。

    包括人工智能,凝聚态,生命科学等等各类系统,这些都与人类的生活息息相关。

    而当前处理复杂系统的手段非常依赖数值计算,大部分问题很难求解析解,也自然无法做出有效的预测。

    一旦证明p=np,行商能找到最短的路线,工厂能达到最大的生产力,航班也能得到妥善安排,避免延误……

    一言蔽之,任何问题都能在最短的时间内得到最优解,人类可以更好的利用可用资源,科学界、经济界以及工程界将出现更加强大的工具和方法,重大突破会变得源源不断,诺贝尔奖评选委员会将会忙得不可开交。

    当然,这是一个理想中的世界,包括庞学林在内,绝大多数数学家都认为,最大的可能性是p≠np。

    但无论结果是否成立,想要证明p=np或者p≠np,对数学家而言都存在着很大的困难。

    这时,舒尔茨道:“庞教授,你确定好接下来的研究方向了吗?”

 

第四百九十章 NS方程的存在性与光滑性(2/4)
上一页 目录 下一页