主题:
字号:
16
行距:
2.0

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

入他的嘴里。

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

「P是否等于NP?」

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

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

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

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

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

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

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

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

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

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

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

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

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

「方向错了。」

陈延森自言自语道。

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

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

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

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

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

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

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

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

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

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

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

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

NP问题的难度在于人类的计算模型

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

美漫:家父超人,我只是NPC?
朱果很红
舍友网恋对象分币不掏给我爆金币
是NaNa呀
系统坑我后,我闯进了萌学园
三月相机
综漫:鬼灭开局,但虎天帝模板
月聆雪
权利的游戏,从派出所民警开始
宗门首座
乡村神医真呀真快活
一曲秋水
民国谍影:暗香玫瑰
想吃双黄蛋
暴富在混乱年代,我家老婆骄又妖
一根骨头
武道长生,不死的我终将无敌
戒界
美警生存实录:以德服人
夜叶总差
四合院:开局签到大师级厨艺
古城墙
极致宠溺!世界冠军的东方恋人!
GAD555
傻子的神秘身份
皓月良缘
四合院:助禽为乐,全院人麻了
青青小衫客
好感度系统:女神想要的,我全有
欧氪
重生成莲,开局拒绝上交国家
郭无敌
还珠格格之晴儿重生
七七月儿
狂龙出狱,三个绝色嫂嫂找上门
善良的枪
快穿:苏茶的年代生活
瑾三儿
四合院:秦淮茹退婚?我反手拿捏
大爱比比东
人在柯南,开局获得侠盗飞车系统
从不磨唧
龙骑士:开局被自己的银龙反骑
迷途的小蜘蛛
亡灵之息
羽民
师娘,我真不想下山啊!
冬飞寒
出狱前离婚,高冷女总裁后悔了!
虾米
秦凤鸣祁嘉城
虚眞
【老九门】挖到伪萝莉
今天明天不熬夜
名义:拒绝留校,仕途从乡镇起步
观鱼小仙
我在俄国当文豪
卡拉马佐夫
漂亮后妈要翻身,我在七零养崽崽
紫皮糖
我医武双绝,体内还有一条龙
月辰
权力沉浮
空中鹰
上门赘婿:离婚前继承百亿财产
虾米
重回1977:从一把猎枪开始赶山娶老婆
乱天地
爱我恨我,玩家榜前十全是我
霜观
勾了有瘾世子!腰软,也得受着
喵芙芙
作死后死遁,全宗门都想狠狠弄我
不吃炸虾
中奖九千万,我真的只想躺平啊!
有温度的凉白开
从四合院开始的许大茂的诸天之旅
逝流光
大龄通房升职日常
海蟾沐月
名义:赵立春女婿,汉东常务副
一年级的小狗包
晚年死在狗窝里,赵老太重生了
真的想不好
县令起步,我在仙朝当天官
老吴仙长
废土边境检查官
斤斤斤
妖尾:你管这叫星灵魔法?!
好命的猫
重回港岛百年
一斤五百克
渊天辟道
我是瞎混的
港综:让你吃瓜,吃瓜到大嫂身上
啊超哥
长生修仙,从画符开始
饺子一碗
万般特质加身,我终将成为不朽
吃个水蜜桃