压缩即理解,以及数字计算在自然世界中的不合理效果
Compression is Comprehension, and the Unreasonable Effectiveness of Digital Computation in the Natural World
摘要:
柴廷的工作,在其深度和广度,包括许多领域的科学和哲学的兴趣。它帮助建立了公认的随机性数学概念,这反过来又是我开发的工具的基础,这些工具用于证明和量化我认为是世界算法本质的明确证据。为了说明这个概念,我将建立新的上界的算法随机性的基本细胞自动机。我将讨论科学的实践如何包括构思一个模型,从某些初始值开始,运行一个可计算的实例,并等待一个结果,以确定系统在未来状态中的位置-在比所讨论的现象的实际展开所花费的时间更短的时间内。如果一个模型不符合所有或部分这些要求,传统上它被认为是无用的,甚至是不科学的,所以越精确越快越好。因此,如果一个模型能用更少的东西解释更多的东西,那么它就更好,这是Chaitin“压缩就是理解”的核心。我将从两个方向探讨这些与世界的随机性和可能的算法性有关的问题,并大量借鉴柴廷的研究成果。我还将讨论算法方法如何与科学在建立世界模型方面的成功相关,从而使计算机模拟能够更好地理解世界,并做出更准确的预测和干预。
英文摘要:
Chaitin's work, in its depth and breadth, encompasses many areas of scientific and philosophical interest. It helped establish the accepted mathematical concept of randomness, which in turn is the basis of tools that I have developed to justify and quantify what I think is clear evidence of the algorithmic nature of the world. To illustrate the concept I will establish novel upper bounds of algorithmic randomness for elementary cellular automata. I will discuss how the practice of science consists in conceiving a model that starts from certain initial values, running a computable instantiation, and awaiting a result in order to determine where the system may be in a future state--in a shorter time than the time taken by the actual unfolding of the phenomenon in question. If a model does not comply with all or some of these requirements it is traditionally considered useless or even unscientific, so the more precise and faster the better. A model is thus better if it can explain more with less, which is at the core of Chaitin's "compression is comprehension". I will pursue these questions related to the random versus possibly algorithmic nature of the world in two directions, drawing heavily on the work of Chaitin. I will also discuss how the algorithmic approach is related to the success of science at producing models of the world, allowing computer simulations to better understand it and make more accurate predictions and interventions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。