Anthropic 用 Claude 破解 3SUM 多项式界,附 Lean 形式化证明
HankYeomans · x · 2026-10-07
Przemek Chojecki 引用并评论 Anthropic 的最新结果:Claude 参与改进了 3SUM 相关问题的多项式界(3SUM-Hard 一族问题),有人认为这是朝 P=NP 方向的重要进展。
- 3SUM 是一类「等价问题族」的代表:一族问题本质在问同一件事,解法上的突破会传导到全族,并打开继续降低指数的研究空间
- 发布方式受关注:Anthropic 先找到证明并用 Lean 完成形式化(确保正确),再联系原始论文作者,提供报酬与 Claude 访问权限协助撰写论文
- 评论者认为这是 AI-学术界协作的一个良好范式:机器证明 + 形式化验证 + 与人类专家合作发表
所属事件:3SUM 与 APSP 首获多项式级突破,传 Claude 参与发现(13 条相关)→
「研究」频道最新
- 斯坦福 CS312 深度学习炼金术课开课,作者建议用课程测验做合成数据种子 — jasondeanlee · 2026-11-22
- John Langford 评 FBT 笔记:定点迭代收敛与量化隐状态缓存 — JohnCLangford · 2026-11-22
- 菲尔兹奖得主吴宝珠评 AI 证明黎曼猜想:把 AI 输出当作待审视的自然数据 — Dr_Atoosa · 2026-11-22
- GPT-6 写出六页证明 Deligne 界,仅用 Cauchy–Schwarz 不等式 — Singularitarian · 2026-11-22
- 从 Hassabis 到 Tao:年初还被泼冷水的 AI 解数学千年难题,如今接连告破 — haider1 · 2026-11-22
- UT Austin 系统 Darmok 全对解出 7 道题,领先人类冠军 3 分 13 秒夺 cryptic 填字冠军 — rohanpaul_ai · 2026-11-22