新算法将 (min,+) 矩阵乘法指数降至 2.9964

Barna Saha 与 Christopher Ye 在 arXiv 发表新论文《Simple, Faster (min, +) Matrix Multiplication and APSP》，将 (min,+) 矩阵乘法指数进一步降至 2.9964，突破并改进了此前 Anthropic 团队取得的成果。理论计算机科学家 Gautam Kamath 在讨论近期简化证明的论文时也点名了这项工作，认为其对该领域有重要意义。

2026-10-17 ~ 2026-10-17 · 2 条相关

• 新算法将 (min,+) 矩阵乘法指数降至 2.9964，超越 Anthropic 突破 — thegautamkamath · 2026-10-17

另有 1 条近重复转述:thegautamkamath