RecodeX 重构消息,哥伦比亚大学与麻省理工学院联合发表的论文显示,由Claude发现的算法在3SUM与全对最短路径(APSP)问题上取得多项式级改进:3SUM复杂度降至O(n^1.9992),APSP降至O(n^2.9995),从而推翻了这两个问题长期以来的速度上限假设。