arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.3257cs.LO
收藏

忙碌的海狸变得狂野

Busy beavers gone wild

Grégory Lafitte

摘要:

我们使用busy beaver函数展示了一些不完整的结果。然后,在序数逻辑的帮助下,我们展示了如何获得一个理论,在这个理论中,忙碌的海狸函数的值可以被证明成立,并使用它来揭示这些函数的值的可证明性的结构。

英文摘要:

We show some incompleteness results a la Chaitin using the busy beaver functions. Then, with the help of ordinal logics, we show how to obtain a theory in which the values of the busy beaver functions can be provably established and use this to reveal a structure on the provability of the values of these functions.

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

↑