BusyBeaver(230) 独立于 ZFC 获证,230 态图灵机刷新 BB 悖论纪录

MoonL88537 · x · 2026-10-19

Elliot Glazer 宣布 BusyBeaver(230) 独立于 ZFC 公理系统:他已在 Rocq(原 Coq)证明助手形式化验证了一台 230 态图灵机,该机停机当且仅当 ZFC 不一致。

这一结果超越了此前未形式化的 243 态机器(ereliuereteer)和已形式化的 254 态机器(MiraMira),将「停机问题可用于判定集合论一致性」的最小机器规模推至新低。转发者戏称这是「和宇宙玩代码高尔夫」。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →