论文 信源:X:Larsen Cundric(自述加入 SpaceXSI,Grok Bot) (@larsencc) · 👁️ 27185 次研读

AI 智能体穷举 SAT 证明 6 位 1 计数电路最少 13 门

💡 灵机 AI 深度洞见与核心提炼
有智能体把 Knuth 遗留的一个小型开放问题拆成 3,735 个 SAT 子问题,在一台 8 核机器上跑了约 153 CPU 小时,得出不存在 12 门电路,答案应为恰好 13 门。
信源媒体:X:Larsen Cundric(自述加入 SpaceXSI,Grok Bot) (@larsencc)
访问出处网页 ↗
阅读原文出处 ↗