先了解这件事
AI 综述
Larsen Cundric 于 2026 年 10 月 20 日发文称,其让机器人把 Knuth 遗留的一个小开放问题拆成 3,735 个 SAT 子问题,在单台 8 核机器上运行约 153 CPU 小时,得出不存在 12 门电路、答案应为 13 门。此前已知上界为 13 门,但 5 个输入以上一直未确定。作者表示这尚不能算作证明,独立评审仍在进行:129 个抽样立方中 123 个已重新求解且全部为 UNSAT,118 个已通过形式化验证的证明检查器。文中还提到,另发现 5 输入多数函数的最小 AND/OR 公式恰为 14 个叶子。
AI 根据公开报道生成
最新进展 · 正式报道
AI 机器人用 SAT 求解证明 6 位 1 mod 3 电路需 13 门事件进展
1 个已确认进展
- 来源：Larsen Cundric
报道与讨论时间线
按时间查看正式报道与传播讨论；两类内容的证据等级保持独立。
10月20日
Larsen Cundric
AI 机器人用 SAT 求解证明 6 位 1 mod 3 电路需 13 门
作者让机器人把 Knuth 遗留的一个小开放问题拆成 3,735 个 SAT 子问题，在单台 8 核机器上跑了约 153 CPU 小时，得出不存在 12 门电路，答案应为 13 门。此前已知上界为 13 门，但 5 个输入以上一直未确定。作者称尚未算证明，独立评审仍在进行：129 个抽样立方中 123 个已重新求解且全部 UNSAT，118 个已通过形式化验证的证明检查器。另发现 5 输入多数函数的最小 AND/OR 公式恰为 14 个叶子。