Anthropic 内部模型自主破解 3SUM 与 APSP 难题

robleclerc · x · 2026-10-07

事件:据转述,Anthropic 的一个内部模型在探索理论计算机科学开放问题时,自行发现了核心算法;研究人员随后将其发现简化,并为两个经典问题证明了多项式加速:

为何重要:数十年来,学界普遍认为 3SUM 的 $O(n^2)$ 与 APSP 的 $O(n^3)$ 是根本性的数学壁垒,「细粒度复杂度」这一整个子领域正是建立在这些假设之上。

质疑:Rob Leclerc 引用 Grok 的说法调侃——按此加速幅度,要看到 2 倍的实际渐进提升需要 $n^{602}$ 的规模,暗示该「加速」在现实尺度上几乎无意义。

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

原文链接 →

「模型」频道最新

更多「模型」频道 AI 资讯 →