arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv math/0211078math.HO
收藏

哥德尔不完备性定理的信息论方法

On the information-theoretic approach to Gödel's incompleteness theorem

Germano D'Abramo

摘要:

在本文中,我们简要地回顾和分析三个已发表的证明Chaitin定理,著名的信息论版本的哥德尔的不完全性定理。然后,我们讨论我们的主要困惑有关的关键步骤共同所有这些示威。

英文摘要:

In this paper we briefly review and analyze three published proofs of Chaitin's theorem, the celebrated information-theoretic version of Gödel's incompleteness theorem. Then, we discuss our main perplexity concerning a key step common to all these demonstrations.

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

↑