论文与研究

Columbia 与 MIT 论文展示 Claude 发现的算法突破 3SUM 与 APSP 长期速度上限

原文标题:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.

AI 摘要

Columbia 和 MIT 的论文展示 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得多项式改进,3SUM 达到 O(n^1.9992)、APSP 达到 O(n^2.9995),推翻了 3SUM 和 APSP 假设。

关键信息

  • Columbia 和 MIT 的论文展示 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得多项式改进,3SUM 达到 O(n^1.
  • 9992)、APSP 达到 O(n^2.
  • 9995),推翻了 3SUM 和 APSP 假设
  • 论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径

速览

发布时间
来源
X:Rohan Paul (@rohanpaul_ai)
分类
论文与研究
AI 评分
77
阅读原文 前往信息源阅读完整正文
推荐理由

论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。

相关实体

来源与版权

本文基于 AIHOT 公开 API 的精选标题与 AI 摘要整理,已注明来源并回链;原文版权归原媒体与作者所有,本站不镜像全文。

原文链接 · AIHOT 条目

如何引用

引用本文时请保留标题、日期与永久链接,并注明来源为橙子新闻。

橙子新闻:Columbia 与 MIT 论文展示 Claude 发现的算法突破 3SUM 与 APSP 长期速度上限。2026年11月22日。https://new.nat6.net/news/d32df9vzpliz9m348fug74inq/

查看全部 →