Claude 发现的算法打破 3SUM 与 APSP 数十年速度极限

rohanpaul_ai · x · 2026-11-22

哥伦比亚大学与 MIT 的 Josh Alman 和 Virginia Vassilevska Williams 发表新论文,给出 3SUM 和全源最短路(APSP)的首个多项式级改进:3SUM 可在 O(n^1.9992) 时间求解,APSP 可在 O(n^2.9995) 时间求解,推翻了长期被认为无法突破的 3SUM 与 APSP 假设。

据推文介绍,这一突破性思路最初由 Claude 发现,打破了教科书级二次/三次时间几十年来仅有微小改进的局面。

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

原文链接 →

「模型」频道最新

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