Hacker News AIT2·68 分
BB(10) 超越葛立恒数：机器验证的图灵机新纪录与 Coq 证明链
原标题：BB(10) > Graham's Number
- BB(8) 图灵机经 Coq 验证，其停机步数与输出值在数学上确凿地超越了葛立恒数。
- 项目采用“无公理”证明策略，通过独立模拟器与形式化证明双重校验确保结果可信度。
- 提供了完整的工具链（Python 模拟器 + Coq 证明脚本），支持社区复现与进一步探索更高阶 BB 问题。
返回热点榜
llm热度 13.4°
AI 聚簇研判事件 · 2026/10/13
BB(10) 超越葛立恒数：机器验证的图灵机新纪录与 Coq 证明链
1 篇报道存证1 家独立信源交叉印证持续跟踪至 2026/10/13 20:40:04
全景综述与最新动态
1 家信源交叉印证该项目发布了经过形式化验证的 Busy Beaver (BB) 新结果，其中 BB(8) 状态机的停机步数与输出值已精确计算并超越葛立恒数量级。核心突破在于利用 Coq 证明助手对图灵机行为进行无公理（No axioms）的全程验证，确保了数学结论的绝对严谨性。这为研究不可判定性与超大规模计算提供了可复现、可验证的基准数据。
最新动向/该项目发布了经过形式化验证的 Busy Beaver (BB) 新结果，其中 BB(8) 状态机的停机步数与输出值已精确计算并超越葛立恒数量级。核心突破在于利用 Coq 证明助手对图灵机行为进行无公理（No axioms）的全程验证，确保了数学结论的绝对严谨性。这为研究不可判定性与超大规模计算提供了可复现、可验证的基准数据。
热度曲线逐小时热度走势
3 个完整观测小时当前
13.4
峰值
14.123:00
近 24h 变化
–
曲线只比较全程持续完整观测的同一批信源；缺口小时数据已插值平滑，保持趋势连续。