按年被提到
20002020 · 2 次2026
物理与量子›计算的物理极限·arXiv:quant-ph/0011122 · quant-ph

Algorithmic Theories of Everything

算法式万物理论
Juergen Schmidhuber · 2000

用 Solomonoff 概率和 Levin 搜索构造宇宙历史的先验分布

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2015-11-11 · 最近 2026-08-30
3不同的人
5活跃月份
5讨论串
99被引(OpenAlex)

论文假设产生宇宙历史的概率分布 P(即万物理论)是形式上可描述的,这施加了很强的归纳偏置;并证明缺乏简短描述的宇宙 x 其 P(x) 很小。作者研究由两个极端 P 张成的谱系:一个对应最紧凑的构造性描述(源自可计算性推广、Solomonoff 算法概率、Kolmogorov 复杂度等),另一个对应计算一切的最快方式(源自 Levin 通用搜索)。并推导出这些 P 对演化中的观察者、归纳推理、量子物理、哲学以及宇宙预期寿命的具体推论。

HN 为什么提它

输入中仅有的摘录是评论者引用它,称其含义是短程序比长程序更容易产生有序结构,因此与玻尔兹曼脑假说的预测相反。

观点难度 5 / 5约 120 分钟经得起时间
读之前最好知道
1Kolmogorov 复杂度
2Solomonoff 算法概率
3可计算性理论
4Levin 通用搜索

学习路径

读这篇之前,按顺序读书架上的 2 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有少数与目标论文直接相关:Solomonoff 式通用智能的算法复杂度视角,以及计算的物理极限;排出的路径较短。

  1. 1
    A Theory of Universal Artificial Intelligence based on Algorithmic Complexity基于算法复杂度的通用人工智能理论 · 2000

    同样建立在 Solomonoff 算法概率和 Kolmogorov 复杂度之上,可作为先验分布的背景。

    读Solomonoff 归纳和算法复杂度如何给出先验;AIXI 的决策部分可略读。

  2. 2
    Ultimate physical limits to computation计算的终极物理极限 · 1999

    说明计算的物理上限,与目标论文讨论宇宙作为可计算过程的背景相关。

    读由物理常数得出的计算速度和存储上限的估算思路。

  3. 3
    Algorithmic Theories of Everything算法式万物理论 · 2000 · 就是这篇

    目标论文:用 Solomonoff 概率和 Levin 搜索构造宇宙历史的先验。

    读最短描述先验与最快计算先验这两个极端,以及它们的含义。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用chriswarbo · 2015-11

“short programs would produce more ordered structure than long programs, hence this hypothesis make the opposite prediction to the Boltzmann Brain”

借它指出短程序比长程序产生更有序的结构,与玻尔兹曼脑预测相反
Computability: The Greatest Law of Physics原评论 ↗
被提交为 story · 4 次