Columbia 和 MIT 的论文展示 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得多项式改进,3SUM 达到 O(n^1.9992)、APSP 达到 O(n^2.9995),推翻了 3SUM 和 APSP 假设。
🔗 阅读原文
via AIHOT · https://aihot.news/items/d32df9vzpliz9m348fug74inq
Columbia 和 MIT 的论文展示 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得多项式改进,3SUM 达到 O(n^1.9992)、APSP 达到 O(n^2.9995),推翻了 3SUM 和 APSP 假设。
🔗 阅读原文
via AIHOT · https://aihot.news/items/d32df9vzpliz9m348fug74inq