跳到正文
AIHOT·· 1 小时前AI 评分71

Columbia 与 MIT 论文展示 Claude 发现的 3SUM 与 APSP 算法改进

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

AI 导读

Columbia 与 MIT 的论文展示由 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得改进,复杂度分别达到 O(n^1.9992) 和 O(n^2.9995)。论文称该结果推翻了 3SUM 与 APSP 长期以来的假设。

来源:AIHOT · x.com