OpenAI 发布预印本:整数乘法算法首次突破 n log n
Singularitarian · x · 2026-10-07
OpenAI 以「OpenAI Math Release」名义在 GitHub 发布预印本论文《Integer multiplication below n log n》(2026 年 9 月 23 日),宣称找到比 n log n 更快的整数乘法算法。
- 这是对 Harvey & van der Hoeven 2021 年证明的 n log n 复杂度界限的进一步突破,此前学界普遍认为 n log n 已接近理论极限
- 论文以 PDF 形式发布在 openai/math 仓库,作者署名为 OpenAI
- 消息在数学与算法圈引发广泛惊讶与讨论
所属事件:OpenAI 开源 722 份 AI 数学成果,矩阵乘法纪录刷新(268 条相关)→
「研究」频道最新
- 黎曼猜想 Lean 4 形式化挑战上线:追踪证明压缩与模型 agent 基准 — flngr · 2026-11-22
- Kalshi 预测市场:54% 押注 P vs NP 2030 年前被解决,概率跳涨 — ricklamers · 2026-11-22
- OpenAI 证明文档首现超线性电路下界,复杂度界仍难啃 — thomasahle · 2026-11-22
- 一张图测八款 VLA:仅 3 个答对,ERQA 基准遭质疑题目本身存疑 — giffmana · 2026-11-22
- Fleuret:AI 是神谕而非解释者,人类能懂的数学将微不足道 — francoisfleuret · 2026-11-22
- Vovk 新论文证明概率非随机对象在通用测度下趋近于零 — _onionesque · 2026-11-22