傳 Anthropic 內部模型推翻 3SUM 與 APSP 假設，發現首個次平方與次立方演算法

據 Reddit 社群流傳的一份預印本論文消息（作者據稱為 Alman 與 Vassilevska Williams），Anthropic 內部研究模型在演算法複雜度上取得重大數學突破，推翻了長期的 3SUM 與 APSP（全對最短路徑）假設。目前官方尚未證實此消息。 消息指出，該模型獨立發現了核心的新型薄矩陣乘法演算法（thin matrix product algorithm），提出具決定性的 O(n^1.9992) 3SUM 以及 O(n^2.9995) 整數權重 APSP 演算法，這是首次突破教科書中傳統 n² 與 n³ 複雜度極限的多項式改進。 此演算法的已知歸約（reductions）可加速 Exact Triangle、Zero-Weight k-Clique 及 Tree Edit Distance 等問題，但 SETH 與正交向量（Orthogonal Vectors）假設不受影響。據稱，該論文的主要定理已透過 Lean 進行形式化驗證。