量子位
·
和图灵机相关的这个数字，已经大到整个宇宙原子都容不下了
💡
原文中文，约2200字，阅读约需6分钟。
📝
内容提要
图灵机的海狸数纪录被刷新，BB(6)的新下限达到2↑↑↑5，超出普通十进制表示，甚至宇宙中的原子也无法容纳这个数字。
🎯
关键要点
- 图灵机的海狸数纪录被刷新，BB(6)的新下限达到2↑↑↑5。
- 这个数字超出普通十进制表示，宇宙中的原子也无法容纳。
- 海狸数是衡量图灵机最大运行步数的数字，涉及停机问题。
- 海狸数BB(n)是通过寻找特定规则数的图灵机在停机前运行最长时间来定义的。
- 数学家们从20世纪70年代开始寻找海狸数，BB(1)到BB(5)的确定耗费了几十年时间。
- BB(6)的研究始于20世纪90年代，经过多次记录刷新，最终由神秘人mxdys突破。
- BB(6)的最新纪录需要用五幂运算表示，普通十进制无法写出。
- 即使宇宙中每个原子都刻上数字，也无法完全表示这个数字。
- 随着计算机技术和数学理论的发展，数学家们将继续探索BB(6)。
❓
延伸问答
什么是海狸数？
海狸数是衡量图灵机最大运行步数的数字，涉及停机问题。
BB(6)的新下限是多少？
BB(6)的新下限达到2↑↑↑5。
为什么宇宙中的原子无法容纳BB(6)的值？
因为BB(6)的值大到即使宇宙中每个原子都刻上数字也无法完全表示。
海狸数的研究历史是怎样的？
从20世纪70年代开始，数学家们就开始寻找海狸数，确定前四个海狸数耗费了几十年时间。
谁刷新了BB(6)的纪录？
BB(6)的最新纪录由一位化名为mxdys的神秘人突破。
海狸数的计算方式是什么？
海狸数是通过寻找特定规则数的图灵机在停机前运行最长时间来定义的。
➡️
