arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0708.1362cond-mat.stat-mechcs.CCcs.ITgr-qcmath.IT
收藏

推理的物理限制

Physical limits of inference

David H. Wolpert

摘要:

我表明,执行观察,预测或回忆的物理设备共享一个基本的数学结构。我把具有这种结构的设备称为“推理设备”。我提出了一套存在性和不可能性的结果有关的推理装置。这些结果独立于支配我们宇宙的精确物理定律。在有限的意义上,不可能性的结果证明,拉普拉斯错误地宣称,即使在经典的、非混沌的宇宙中,只要对现在有足够的了解,未来也可以被准确地预测。或者,这些不可能性结果可以被看作是一个非量子力学的“不确定原理“。接下来,我将探索推理设备和图灵机之间的数学关系。特别是,推理设备的不可能性结果类似于TM的Halting定理。此外,可以为推理设备定义通用TM(UTM)的模拟。我把这些类比称为“强推理装置”。我使用强推理设备来定义推理任务的“推理复杂度”,这类似于计算字符串的柯尔莫哥洛夫复杂度。然而,没有一个宇宙可以包含一个以上的强推理装置。因此,尽管字符串的Kolmogorov复杂度在UTM的规范中是任意的,但在推理任务的推理复杂度中没有这种任意性。最后,我讨论了这些结果的哲学含义,例如,宇宙是否“是”一台计算机

英文摘要:

I show that physical devices that perform observation, prediction, or recollection share an underlying mathematical structure. I call devices with that structure "inference devices". I present a set of existence and impossibility results concerning inference devices. These results hold independent of the precise physical laws governing our universe. In a limited sense, the impossibility results establish that Laplace was wrong to claim that even in a classical, non-chaotic universe the future can be unerringly predicted, given sufficient knowledge of the present. Alternatively, these impossibility results can be viewed as a non-quantum mechanical "uncertainty principle". Next I explore the close connections between the mathematics of inference devices and of Turing Machines. In particular, the impossibility results for inference devices are similar to the Halting theorem for TM's. Furthermore, one can define an analog of Universal TM's (UTM's) for inference devices. I call those analogs "strong inference devices". I use strong inference devices to define the "inference complexity" of an inference task, which is the analog of the Kolmogorov complexity of computing a string. However no universe can contain more than one strong inference device. So whereas the Kolmogorov complexity of a string is arbitrary up to specification of the UTM, there is no such arbitrariness in the inference complexity of an inference task. I end by discussing the philosophical implications of these results, e.g., for whether the universe "is" a computer.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑