第1071章 1万亿美幣!P=NP?第二道世界级数学难题!(2 / 6)

投票推荐 加入书签 留言反馈

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

章节目录