[论文解读] The World is Either Algorithmic or Mostly Random

Héctor Zenil|arXiv (Cornell University)|Sep 10, 2011

Computability, Logic, AI Algorithms参考文献 11被引用 5

一句话总结

该论文主张宇宙本质上是算法性的，而非模拟性的，提出物理定律源于对称性破缺与算法概率，使世界的结构高度可压缩且可预测。它表明实证数据分布与数字计算生成的分布极为相似，暗示现实最好被理解为由简单规则支配的计算过程，而非随机性或连续性。

ABSTRACT

I will propose the notion that the universe is digital, not as a claim about what the universe is made of but rather about the way it unfolds. Central to the argument will be the concepts of symmetry breaking and algorithmic probability, which will be used as tools to compare the way patterns are distributed in our world to the way patterns are distributed in a simulated digital one. These concepts will provide a framework for a discussion of the informational nature of reality. I will argue that if the universe were analog, then the world would likely be random, making it largely incomprehensible. The digital model has, however, an inherent beauty in its imposition of an upper limit and in the convergence in computational power to a maximal level of sophistication. Even if deterministic, that it is digital doesn't mean that the world is trivial or predictable, but rather that it is built up from operations that at the lowest scale are very simple but that at a higher scale look complex and even random, though only in appearance.

研究动机与目标

• 探究宇宙结构是否源于算法过程，而非连续的模拟动力学。
• 确定实证数据分布是否与图灵机和细胞自动机等数字计算模型生成的分布一致。
• 探讨自然数据的可压缩性是否暗示现实具有离散、数字的基础。
• 挑战物理定律本质上复杂的假设，提出它们源于简单的计算规则。
• 主张自然中的表观随机性仅是表象，源于简单确定性算法的复杂行为。

提出的方法

• 使用算法概率和柯尔莫哥洛夫复杂性，比较真实世界数据中模式的分布与数字计算模型生成的分布。
• 分析多样化实证数据（如DNA、宇宙微波背景辐射）的可压缩性，以检测算法信号。
• 将对称性破缺作为从初始随机性中生成秩序的机制，类比于计算规则的应用。
• 检验观测到的数据分布是否与图灵机和细胞自动机等抽象机器生成的算法分布相关。
• 将物理过程（如DNA复制）建模为一系列简单的数字操作，如复制、连接和互补。
• 将真实世界数据的统计行为与查伊廷的Ω（一个数学定义的随机数）进行比较，以评估宇宙是看似随机还是算法性。

实验结果

研究问题

• RQ1 宇宙中秩序的出现能否通过算法过程而非连续的模拟动力学来解释？
• RQ2 真实世界数据分布在多大程度上与数字计算模型生成的分布相匹配？
• RQ3 实证数据的可压缩性是否可作为物理现实具有离散、数字基础的证据？
• RQ4 自然中的表观随机性是否源于简单确定性规则的复杂行为，而非真正的随机性？
• RQ5 物理定律能否被理解为源于对称性破缺与算法计算的涌现，而非基本假设？

主要发现

• 包括DNA和宇宙微波背景辐射在内的实证数据分布，与图灵机和细胞自动机等数字计算模型生成的分布具有强烈的统计相似性。
• 音乐、图像、文本等多种数据类型的可压缩性表明存在普遍的算法信号，暗示现实具有数字基础。
• 通过随机选择数位生成复杂有序结构（如π）的概率微乎其微，但可通过简短计算机程序实现，展示了算法压缩的强大能力。
• 对称性破缺作为信息涌现的机制，将初始高熵或随机状态转化为结构化、有序的现象。
• 模拟世界将极大概率是混乱的，具有极高的不连贯性；而我们的世界可理解的事实表明其本质上是算法性的。
• 宇宙可能是更大随机宇宙中的一个微小、有序的片段，但其一致性最好由算法过程而非偶然性或连续性来解释。