AI 智能体穷举 SAT 证明 6 位 1 计数电路最少 13 门
中文摘要
AI智能体通过求解SAT子问题,证明6位1计数电路至少需13个门。
English Summary
An AI agent used SAT subproblems to prove 6-bit 1-counter circuits require 13 gates.
Original Excerpt
有智能体把 Knuth 遗留的一个小型开放问题拆成 3,735 个 SAT 子问题,在一台 8 核机器上跑了约 153 CPU 小时,得出不存在 12 门电路,答案应为恰好 13 门。