[论文解读] A Computer Scientist's View of Life, the Universe, and Everything

Juergen Schmidhuber|ArXiv.org|Apr 13, 1999

Space Science and Extraterrestrial Life被引用 5

一句话总结

本文提出宇宙是可计算的，且所有可计算的宇宙均可由通用图灵机生成，利用柯尔莫哥洛夫复杂度来形式化简化宇宙所需信息更少的观点。它认为感知到的随机性源于计算上的不可行性，而生命与学习则在这样的计算框架中自然涌现，其关键贡献在于通过算法信息论统一了物理、计算与认知的概念。

ABSTRACT

Is the universe computable? If so, it may be much cheaper in terms of information requirements to compute all computable universes instead of just ours. I apply basic concepts of Kolmogorov complexity theory to the set of possible universes, and chat about perceived and true randomness, life, generalization, and learning in a given universe.

研究动机与目标

• 探究宇宙是否可被视为由算法原则支配的可计算系统。
• 探讨使用柯尔莫哥洛夫复杂度作为简单性度量，生成所有可计算宇宙而非仅我们自身宇宙的含义。
• 研究我们宇宙中感知到的随机性是否源于计算上的不可行性，而非真正的非确定性。
• 从计算机科学视角分析生命、学习与泛化在可计算宇宙中的自然涌现。
• 通过算法信息论的视角，统一物理、计算与认知的概念。

提出的方法

• 应用柯尔莫哥洛夫复杂度量化可能宇宙的信息含量，将更简单的宇宙视为更可能的。
• 将宇宙建模为由通用图灵机执行的计算过程，生成所有可能的可计算宇宙。
• 区分真正的随机性（不可计算）与感知到的随机性（难以计算）。
• 使用算法概率解释为何某些宇宙——尤其是简单的宇宙——更可能被观测到。
• 分析学习与泛化如何作为算法简单性与信息最小化的结果，在可计算宇宙中自然出现。
• 将生命与智能视为在计算效率与信息压缩被优化的宇宙中涌现的现象。

实验结果

研究问题

• RQ1 宇宙是否可被视为一个可计算系统，若是，我们如何形式化其计算结构？
• RQ2 鉴于可能存在宇宙的广阔空间，为何我们观测到的宇宙显得简单且规律？
• RQ3 物理系统中感知到的随机性与计算不可行性之间有何关系？
• RQ4 在算法信息与通用计算的框架下，生命与智能如何涌现？
• RQ5 算法概率在解释我们宇宙观测到的结构方面发挥什么作用？

主要发现

• 所有可计算宇宙均由通用图灵机生成的假说，为我们的宇宙所观测到的简单性与规律性提供了自然解释。
• 物理现象中感知到的随机性可能并非源于根本的非确定性，而是源于计算上的不可行性，即无法高效计算结果。
• 生命与学习可被理解为优化信息压缩与算法简单性的系统所自然产生的结果。
• 柯尔莫哥洛夫复杂度较低的宇宙更可能被观测到，表明我们所观测到的宇宙属于最简单的可计算宇宙之一。
• 该框架为物理、计算与认知提供了统一视角，其中智能是高效信息处理的产物。
• 该模型表明，多元宇宙并非物理集合，而是一个数学集合——由所有可能的可计算描述定义。