产业观察

BB(10) 大于葛立恒数

原标题: BB(10) 大于葛立恒数

Hacker News·2026/10/13 12:40:04🔗 原文

📋总体概括

GitHub用户jeff87654发布了一份关于忙碌海狸函数BB(10)的研究文档,声称五状态之后又一里程碑:BB(10)的值已证明大于葛立恒数(Graham's Number)。忙碌海狸函数是可计算性理论中最著名的不可计算函数之一,随着图灵机状态数增加,其值增长速度远超常规大数。该结果提交至Hacker News,获17分与1条评论,属于数理逻辑与计算理论社区的前沿讨论。

⚡关键信息

  • ▸GitHub用户jeff87654发布BB(10)研究文档,标题断言BB(10)大于葛立恒数
  • ▸BB(10)指10状态忙碌海狸图灵机的最大步数问题,属不可计算函数研究前沿
  • ▸文中给出具体图灵机状态转移表编码1RB0RA_1LC1LF等规则串
  • ▸该内容在Hacker News获17分,仅1条评论,热度有限
  • ▸此前学界已确认BB(5)精确值,BB(6)及以上边界仍在快速刷新中

🔥犀利点评

忙碌海狸圈近年猛料不断:BB(5)尘埃落定后,社区转向证明BB(n)的下界碾压式增长,拿葛立恒数当标尺只是热身。不过17分、1条评论的冷清说明这仍是极小众的硬核证明游戏,文档是否经过同行检验尚存疑——在忙碌海狸领域,民间证明冒进翻车的前科不少,先看验证再说破纪录。

本文由本站自动聚合,以下为原始来源:前往 Hacker News 阅读全文 →