哥德尔不完备性定理的信息论方法
On the information-theoretic approach to Gödel's incompleteness theorem
摘要:
在本文中,我们简要地回顾和分析三个已发表的证明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分析而来,可能存在错误,请以论文正文为准。