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 份数学成果，触及千禧年难题(55 条相关)→
「研究」频道最新
- Melanie Mitchell 回击 Scott Alexander：晒 Google Scholar 与 NeurIPS 新论文 — MelMitchell1 · 2026-10-07
- 整数乘法再快于 N log N？算法圈惊呼「太邪门」 — QuintinPope5 · 2026-10-07
- OpenAI 研究员惊讶:AI 实验室数学新成果至今没查出硬伤 — willdepue · 2026-10-07
- 前沿 LLM 做生物「人类解读者」比虚拟细胞更先落地 — CatAstro_Piyush · 2026-10-07
- AI 宣称攻克 500 大开放数学难题中的 90 个,黎曼猜想等获部分证明 — DavidSKrueger · 2026-10-07
- COLM 2026 论文:SOTA 视觉模型言行不一,无法预测自己何时说苹果是红的 — jessyjli · 2026-10-07