引用chriswarbo · 2015-11
“short programs would produce more ordered structure than long programs, hence this hypothesis make the opposite prediction to the Boltzmann Brain”
借它指出短程序比长程序产生更有序的结构,与玻尔兹曼脑预测相反
用 Solomonoff 概率和 Levin 搜索构造宇宙历史的先验分布
论文假设产生宇宙历史的概率分布 P(即万物理论)是形式上可描述的,这施加了很强的归纳偏置;并证明缺乏简短描述的宇宙 x 其 P(x) 很小。作者研究由两个极端 P 张成的谱系:一个对应最紧凑的构造性描述(源自可计算性推广、Solomonoff 算法概率、Kolmogorov 复杂度等),另一个对应计算一切的最快方式(源自 Levin 通用搜索)。并推导出这些 P 对演化中的观察者、归纳推理、量子物理、哲学以及宇宙预期寿命的具体推论。
输入中仅有的摘录是评论者引用它,称其含义是短程序比长程序更容易产生有序结构,因此与玻尔兹曼脑假说的预测相反。
候选里只有少数与目标论文直接相关:Solomonoff 式通用智能的算法复杂度视角,以及计算的物理极限;排出的路径较短。
同样建立在 Solomonoff 算法概率和 Kolmogorov 复杂度之上,可作为先验分布的背景。
读Solomonoff 归纳和算法复杂度如何给出先验;AIXI 的决策部分可略读。
目标论文:用 Solomonoff 概率和 Levin 搜索构造宇宙历史的先验。
读最短描述先验与最快计算先验这两个极端,以及它们的含义。
“short programs would produce more ordered structure than long programs, hence this hypothesis make the opposite prediction to the Boltzmann Brain”