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

  • Post published:

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

🔗 阅读原文

via AIHOT · https://aihot.news/items/d32df9vzpliz9m348fug74inq