Anthropic 用 Claude 破解 3SUM 多项式界,附 Lean 形式化证明

HankYeomans · x · 2026-10-07

Przemek Chojecki 引用并评论 Anthropic 的最新结果:Claude 参与改进了 3SUM 相关问题的多项式界(3SUM-Hard 一族问题),有人认为这是朝 P=NP 方向的重要进展。

所属事件:3SUM 与 APSP 首获多项式级突破,传 Claude 参与发现(13 条相关)→

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →