万物的算法理论

下载PDF摘要：抽样调查我们宇宙历史的概率分布P代表了一种关于一切的理论。我们假设P是形式可描述的。由于大多数(不计其数的许多)分布都不是，这就造成了强烈的归纳偏差。我们证明了对于任何缺少简短描述的宇宙x，P(X)都是小的，并研究了两个P跨越的脚趾的谱，一个反映了最紧凑的构造性描述，另一个反映了计算一切的最快方法。前者源于传统的可计算性、Solomonoff的算法概率、Kolmogorov复杂性和比Chaitin的Omega更随机的对象，后者来自Levin的普遍搜索和面向自然资源的假设：该优化算法在时间t内无法计算的所有x的累积先验概率应该是1/t。在这两个P之间，我们找到了支配传统可计数度量的通用累积可计数度量；我们为进化的观察者、归纳推理、量子物理、哲学和我们宇宙的预期持续时间推导出P特定的结果。