灵
灵机 FeedHub
🌙
← 返回 AI 资讯大厅
📰 今日早报 ↗
← 返回 AI 资讯大厅
10月20日 06:08
论文
信源:
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)
访问出处网页 ↗
阅读原文出处 ↗
📋 复制分享链接
← 返回大厅