计算机枚举作证明辅助:从四色定理到欧拉猜想的历史案例
moarbugs · x · 2026-11-23
在一场关于形式化辅助证明的讨论中,moarbugs 澄清自己的观点:最广义上是「用计算机枚举作为证明辅助」。他举了三个经典案例:1959 年借助计算机解决欧拉方阵猜想、1966 年解决欧拉幂和猜想,以及 1976 年著名的四色定理证明。
「研究」频道最新
- MICCAI 演讲:全球协作与 AI 数据缩放定律绘制人类脑疾病图谱 — PTenigma · 2026-11-23
- 港大等团队提出 AutoThink:推理链缩短 65%,决策准确率提升 11.5–18.4 个百分点 — jiqizhixin · 2026-11-23
- ENIGMA 问答实录:开放数据为何让阿尔茨海默 AI 分类快速突破 — PTenigma · 2026-11-23
- VLA 机器人提速的 25 种方法全景盘点,附论文与代码 — TheTuringPost · 2026-11-23
- 一群 AI 智能体组队「在线攻克」P=NP,1740 次会话仍在跑 — kimmonismus · 2026-11-23
- AI 审出顶级经济学论文大量形式缺陷,马斯克转发附议 — elonmusk · 2026-11-23