Post #22471 358 Oct 9, 2026, 19:11 UTC OpenAI对整数乘法、矩阵乘法、FFT的改进有什么重要/意义? | 原文 Telegraph OpenAI对整数乘法、矩阵乘法、FFT的改进有什么重要/意义? 在理论上打破了长期被视为“几乎最优”或进展极慢的复杂度上界。这些结果目前均为预印本,部分有 Lean 形式化,社区已在其构造基础上继续收紧常数,但实际应用的意义极小。OpenAI 官方仓库 https://github.com/openai/math 整数乘法 Harvey 与 van der Hoeven(2019)已把两个 n 比特整数的乘法做到 O(n log n),并普遍认为这在多带图灵机模型下接近最优(对应 1971 年 Schönhage–Strassen 猜想)。OpenAI 的结果(Problem…