主题:
字号:
16
行距:
2.0

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

入他的嘴里。

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

「P是否等于NP?」

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

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

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

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

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

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

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

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

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

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

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

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

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

「方向错了。」

陈延森自言自语道。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

无人知晓的百年,我成了大帝
微微不笑也倾城
要和离是你,我转娶圣女你哭什么
梦醒泪殇
出狱后,绝色未婚妻疯狂倒贴我
忘川春风
九叔:开局重瞳,把师父练成僵尸
老李要吃肉
重逢即沉沦,费律师为她红了眼
垚火火
黑道风云之乔四军师小克王伟范
于江月
彪悍人生:从川藏线带走老板娘开
温和的上校
让你辅佐曹操,你天天骂他送死
天煞门的小花娘
农门异能小村姑,冷面将军跪求名分
若光
综影视:随心所欲,爆改女配人生
九尾大人
万古第一战皇
蒙面加菲猫
我有基因片段在身,修仙是起点
龙城无敌
江湖枭龙
彩胜
公若不弃,愿拜为义父
辣酱热干面
混元道君
山海镜月
从监狱走出的狂少
千年缘
双胞胎女僵尸上门:官人,请怜惜
濯予鹿
作精不吸血后,重欲糙汉追着亲
肆月六
知道我地位后,前妻悔哭了
绝境中的人
穿成古代农女,家无男丁我来撑
亮含
小保姆和大领导
九八八呀
再嫁,和隔壁糙汉的那些事
墨染徽宣
重生之我在日本战国当武士
泼墨作画
绝世神医混都市
花生
权势滔天:从力挺绝色总裁开始
步步生财
谁把遗言落这了?
南山予鹿
任务流神豪
幼儿园高手
重回1982小渔村
米饭的米
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
北海道赛马物语
点旗2009
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
风起北美1625
一贱下天山
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
长生修仙:从福修开始
宅到时间尽头
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
苟在武道世界成圣
在水中的纸老虎
我以奥术登临神座
危楼听雨
全球觉醒:开局加入聊天群
飞翔的四眼
混沌天帝诀凌峰苏琳
剑轻阳
大明:从战场捡属性开创诸天大明
无谅888