主题:
字号:
16
行距:
2.0

第1071章 1万亿美币!P=NP?第二道世界级数学难题![2 / 7]

桌上的键盘啪作响,看上去正在自动输入,前方的大屏幕上,不断吞吐著海量信息。

「P是否等于NP?」

这是克雷数学研究所七大千禧年难题之首。

用最通俗的话来解释,如果一个问题的答案能被快速验证,那这个答案本身,是否也能被快速找到?

看似简单的一句话,却是整个计算复杂性理论的根基所在。

近半个世纪以来,全球最顶尖的数学家与计算机科学家,几乎一边倒地认为P不等于NP。

他们认为,世界的本质规律,就是验证远比发现更容易。

破解一串密码,难;验证一组密码是否正确,容易。

找出从燕京到纽约的最短路线,很难;验证某条路线是不是最短,却很简单。

这种不对称性,被视作宇宙的一条基本法则。

RSA加密、区块链哈希、数字签名等,现代信息安全的整座大厦,都建立在这一认知之上。

但陈延森在「四维领域」中见识过,这个世界是可以被计算、度量的,想要证明P是否等于NP并不算难,真正的难点,在于设计出对应的算法模型,并为其提供足够支撑的强大算力。

此时,总共有一千九百条并行逻辑链条,在他的大脑里实时运行著。

每一条都挂载著不同的数学分支,如拓扑学、范畴论、图论、代数几何、信息熵、量子计算复杂性等。

下一秒,屏幕上的信息流骤然停滞。

「方向错了。」

陈延森自言自语道。

话音刚落,键盘再次敲击起来。

整整四十七万行推导过程,被他一次性全部清空。

这些推导若是拿去发表,至少能拿三个菲尔兹奖提名。

可在他眼里,这四十七万行,全都是废纸。

「P和NP并不是两个固定的集合,而是同一个计算结构,在不同观测尺度下的投影。

陈延森直起身,端起芒果汁。

杯中的冰沙化了大半,但他毫不在意,轻轻抿了一口。

他曾在四维领域中,亲眼见过计算的本质形态。

在三维世界里,计算是沿时间轴线性展开的流程:输入、处理、输出。

但在四维领域中,计算不是过程,结构才是。

一个问题的所有可能解,在高维空间中是同时存在的。

所谓的搜索,不过是三维生物无法同时感知全部解时,不得不采用的笨办法。

NP问题的难度在于人类的计算模型是三维的,只能沿时间轴一

本章未完,请点击下一页继续阅读!

任务流神豪
幼儿园高手
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
半岛小行星
鸡兔同笼
青山
会说话的肘子
北海道赛马物语
点旗2009
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
风起北美1625
一贱下天山
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
苟在武道世界成圣
在水中的纸老虎
混沌天帝诀凌峰苏琳
剑轻阳
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
我以奥术登临神座
危楼听雨
全球觉醒:开局加入聊天群
飞翔的四眼
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
道君,从蓬莱筑基开始
临渊今天一定更
诸天影视从四合院开始
洒家要吃肉
魔王大人深不可测
晨星LL
穿越,然后被富家JK堵门
晚不鸽
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘
诸天:谁把他放进恐怖片的?
三维的乱象
F1:车神养成日记
诸位贱笑了
高武:陪练十年,一招出手天下知
江南一只花
嫡明
戈昔
祭祀百年,我成了部落先祖
山人有妙计
斗罗:三位一体,我贯穿了时间线
我不开挂
谁教他这么复国的
星罗封陈
别打扰邪术师搞科研
一枚有趣的土豆
穿越七零做外贸
青铜老五
精灵:开局格斗馆主,被娜姿缠上
今天洛尘涅槃了么
黑木崖抄书百年,我成了魔道祖师
仍是少年
重生华娱,95小花养成日记
闻风太白
坐忘长生
飞翔的黎哥
超凡崛起:开局契约银龙女伯爵
汤姆不吃糖
六十大寿来系统,儿子被退婚了!
九月有二
我靠烧香爆红娱乐圈
容焉
从肝熟练度开始长生不死
乌鸦还是黑的好
战锤之黑皇帝
辣椒炒恶魔