arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0506552math.HO
收藏

作为信息论的认识论:从莱布尼茨到欧米茄

Epistemology as Information Theory: From Leibniz to Omega

G. J. Chaitin

摘要:

1686年,莱布尼茨在他的《形而上学的论述》中指出,如果允许一个任意复杂的理论,那么“理论”的概念就变得空洞,因为总是有一个理论。这个想法是在现代算法信息理论中发展起来的,它处理计算机程序的大小,并为哥德尔关于不完备性的工作和图灵关于不可计算性的工作提供了一个新的视角。特别令人感兴趣的是停止概率Ω,其位是不可约的,即,最不可知的数学事实更一般地说,这些想法构成了一种“数字哲学”,与爱德华·弗雷德金、斯蒂芬·沃尔夫勒姆和其他人最近试图将世界视为一台巨型计算机有关。这也与最近的“数字物理学”推测有关,即宇宙实际上可能是离散的,而不是连续的。这个世界体系在我的书《Meta Math!将于今年秋天出版。

英文摘要:

In 1686 in his Discours de Metaphysique, Leibniz points out that if an arbitrarily complex theory is permitted then the notion of "theory" becomes vacuous because there is always a theory. This idea is developed in the modern theory of algorithmic information, which deals with the size of computer programs and provides a new view of Godel's work on incompleteness and Turing's work on uncomputability. Of particular interest is the halting probability Omega, whose bits are irreducible, i.e., maximally unknowable mathematical facts. More generally, these ideas constitute a kind of "digital philosophy" related to recent attempts of Edward Fredkin, Stephen Wolfram and others to view the world as a giant computer. There are also connections with recent "digital physics" speculations that the universe might actually be discrete, not continuous. This systeme du monde is presented as a coherent whole in my book Meta Math!, which will be published this fall.

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

↑