忙碌的海狸变得狂野
Busy beavers gone wild
摘要:
我们使用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分析而来,可能存在错误,请以论文正文为准。