主题:
字号:
16
行距:
2.0

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

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

「P是否等于NP?」

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

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

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

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

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

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

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

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

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

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

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

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

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

「方向错了。」

陈延森自言自语道。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

末世:求生游戏,我跟丧尸学斩仙
十阶浮屠
我荒古圣体,道侣直呼受不了
梦醒泪殇
九龙葬天经
梦醒泪殇
太荒吞天诀柳无邪徐凌雪
铁马飞桥
别人练武我修仙!练气爆锤大宗师
我语成神
迷雾求生:以异化术升格诡异之神
陈某是魔王
废土时代:重回地面直接进入菜园子
碎云银
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
妖尾:我才不要当会长
想吃冰棒
非正常美食文
吨吨吨吨吨
穿越,然后被富家JK堵门
晚不鸽
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
半岛头号玩咖!
HKDoll
半岛小行星
鸡兔同笼
秦时小说家
偶米粉
美警生存实录:以德服人
夜叶总差
诡异监管者
露馅的芝麻胡
发薪就能变强,我有十亿员工!
今月曾经照古河
大明:从战场捡属性开创诸天大明
无谅888
不能开高达那我还参什么军!
幽灵从不迷路
混沌天帝诀凌峰苏琳
剑轻阳
魔王大人深不可测
晨星LL
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘
噬恶演武,诸天除魔
温茶米酒
F1:车神养成日记
诸位贱笑了
从梁祝开始燃烧世界
小黑帽
人在峨眉,开局获取金色词条
黑白大团子
祭祀百年,我成了部落先祖
山人有妙计
斗罗:三位一体,我贯穿了时间线
我不开挂
仙命在我
杜养吾
谁教他这么复国的
星罗封陈
别打扰邪术师搞科研
一枚有趣的土豆
精灵:开局格斗馆主,被娜姿缠上
今天洛尘涅槃了么
重生华娱,95小花养成日记
闻风太白
超凡崛起:开局契约银龙女伯爵
汤姆不吃糖
开局金风细雨楼主,一刀惊天下
升斗烟民
被夺一切后我成了仙道魁首
盛唐无夜
六十大寿来系统,儿子被退婚了!
九月有二
我靠烧香爆红娱乐圈
容焉
从肝熟练度开始长生不死
乌鸦还是黑的好
战锤之黑皇帝
辣椒炒恶魔
华娱浪子,怎么被天仙改造了?
快出栏的猪
新概念诡道升仙
残酷厕纸天使
工业克苏鲁,从海岛领主开始
刀如故
星痕纹章
米里米里
奶爸学园
剑沉黄海