Claude 找到算法打破 3SUM 与最短路径数十年速度极限

rohanpaul_ai · x · 2026-11-22

哥伦比亚大学与 MIT 的论文《Truly Subquadratic 3SUM and Truly Subcubic APSP》显示,Anthropic 的 Claude 在一次会话中(约 1600 万输出 token、无人工干预)发现了计算细长矩阵乘积指定元素的新算法,进而推翻了细粒度复杂性理论的 3SUM 与 APSP 两大假设:

作者的启示:应把「已知很难」的算法极限当作 AI 搜索的开放目标,并对 AI 给出的证明做形式化检验。

所属事件:Claude 参与发现的算法打破 3SUM 与 APSP 速度极限(2 条相关)→

原文链接 →

「研究」频道最新

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