第1071章 1万亿美幣!P=NP?第二道世界级数学难题!(2 / 6)
找出从燕京到纽约的最短路线,很难;验证某条路线是不是最短,却很简单。
这种不对称性,被视作宇宙的一条基本法则。
rsa加密、区块链哈希、数字签名等,现代信息安全的整座大厦,都建立在这一认知之上。
但陈延森在“四维领域”中见识过,这个世界是可以被计算、度量的,想要证明p是否等於np並不算难,真正的难点,在於设计出对应的算法模型,並为其提供足够支撑的强大算力。
此时,总共有一千九百条並行逻辑链条,在他的大脑里实时运行著。
每一条都掛载著不同的数学分支,如拓扑学、范畴论、图论、代数几何、信息熵、量子计算复杂性等。
下一秒,屏幕上的信息流骤然停滯。
“方向错了。”
陈延森自言自语道。
话音刚落,键盘再次敲击起来。
整整四十七万行推导过程,被他一次性全部清空。
这些推导若是拿去发表,至少能拿三个菲尔兹奖提名。
可在他眼里,这四十七万行,全都是废纸。
“p和np並不是两个固定的集合,而是同一个计算结构,在不同观测尺度下的投影。
陈延森直起身,端起芒果汁。
杯中的冰沙化了大半,但他毫不在意,轻轻抿了一口。
他曾在四维领域中,亲眼见过计算的本质形態。
在三维世界里,计算是沿时间轴线性展开的流程:输入、处理、输出。
但在四维领域中,计算不是过程,结构才是。
一个问题的所有可能解,在高维空间中是同时存在的。
所谓的搜索,不过是三维生物无法同时感知全部解时,不得不採用的笨办法。
np问题的难度在於人类的计算模型是三维的,只能沿时间轴一条一条地试。
如果把计算结构提升到四维,np问题的解空间就会从指数级坍缩为多项式级。
这就像一个二维平面上的蚂蚁,要走出一个迷宫,必须逐条通道试探。
而三维视角的人类,从上方俯瞰,最短路径一目了然。
可这里有一个致命问题:计算机是三维的,现实中根本造不出四维计算机。
所以陈延森要做的,是在三维计算架构上,用数学模擬出四维计算结构的等价映射。
半小时后,他完成了第一阶段的框架搭建,並將其命名为维度摺叠映射理论。
按照这一理论,任何np问题都可以被摺叠进高维数学空间,原本指数级的搜索路径会因维度提升出现捷径,再通过映射函数,將高维捷径投影回三维,就能得到多项式时间的解法。
这套方案,横跨了九个一级学科。 ↑返回顶部↑
这种不对称性,被视作宇宙的一条基本法则。
rsa加密、区块链哈希、数字签名等,现代信息安全的整座大厦,都建立在这一认知之上。
但陈延森在“四维领域”中见识过,这个世界是可以被计算、度量的,想要证明p是否等於np並不算难,真正的难点,在於设计出对应的算法模型,並为其提供足够支撑的强大算力。
此时,总共有一千九百条並行逻辑链条,在他的大脑里实时运行著。
每一条都掛载著不同的数学分支,如拓扑学、范畴论、图论、代数几何、信息熵、量子计算复杂性等。
下一秒,屏幕上的信息流骤然停滯。
“方向错了。”
陈延森自言自语道。
话音刚落,键盘再次敲击起来。
整整四十七万行推导过程,被他一次性全部清空。
这些推导若是拿去发表,至少能拿三个菲尔兹奖提名。
可在他眼里,这四十七万行,全都是废纸。
“p和np並不是两个固定的集合,而是同一个计算结构,在不同观测尺度下的投影。
陈延森直起身,端起芒果汁。
杯中的冰沙化了大半,但他毫不在意,轻轻抿了一口。
他曾在四维领域中,亲眼见过计算的本质形態。
在三维世界里,计算是沿时间轴线性展开的流程:输入、处理、输出。
但在四维领域中,计算不是过程,结构才是。
一个问题的所有可能解,在高维空间中是同时存在的。
所谓的搜索,不过是三维生物无法同时感知全部解时,不得不採用的笨办法。
np问题的难度在於人类的计算模型是三维的,只能沿时间轴一条一条地试。
如果把计算结构提升到四维,np问题的解空间就会从指数级坍缩为多项式级。
这就像一个二维平面上的蚂蚁,要走出一个迷宫,必须逐条通道试探。
而三维视角的人类,从上方俯瞰,最短路径一目了然。
可这里有一个致命问题:计算机是三维的,现实中根本造不出四维计算机。
所以陈延森要做的,是在三维计算架构上,用数学模擬出四维计算结构的等价映射。
半小时后,他完成了第一阶段的框架搭建,並將其命名为维度摺叠映射理论。
按照这一理论,任何np问题都可以被摺叠进高维数学空间,原本指数级的搜索路径会因维度提升出现捷径,再通过映射函数,將高维捷径投影回三维,就能得到多项式时间的解法。
这套方案,横跨了九个一级学科。 ↑返回顶部↑