原标题:《BB(10) > Graham's Number》 评分: 21 | 作者: surprisetalk 💭 连 README 都读不懂,AI 证明究竟证明给谁看? 🎯 讨论背景 该帖围绕 GitHub 上一份 AI-assisted proof(由 AI 协助形成或验证的证明)展开:它构造出一台会停机的 10-state Turing machine(仅有 10 个内部状态的抽象计算模型),其运行步数超过 Graham's Number。Busy Beaver 函数 BB(n) 记录 n-state Turing machine 中所有会停机机器的最长运行时间;证明一台候选机器会停机并给出超长运行下界,就足以证明 BB(n) 大于该下界。此问题与 halting problem(判定任意程序是否停机的不可能性)直接相连,因此 BB 的精确值在足够大规模会遭遇形式证明系统的独立性限制。争议不仅在于结果的理论价值,也在于 AI 生成式 README 的可读性、证明能否被人工审计,以及 GitHub rate limit 对独立核验的阻碍。 📌 讨论焦点 结果的具体含义:10