HeadlinesBriefing HeadlinesBriefing.com

整数乘法新突破:低于 n log n

Hacker News •
×

Open AI 的新预印本在整数乘法算法上取得进展,实现了低于长期存在的 n log n 复杂度壁垒。该工作日期为 2026 年 9 月 23 日,建立在快速乘法方法的先前理论进步之上。

该结果解决了计算数论和复杂性中的一个基础问题。此前已知的最佳大整数乘法算法接近 n log n 复杂度,根植于快速傅里叶变换技术以及 Harvey 和 van der Hoeven 的改进。

新方法据称引入了进一步降低渐近成本的优化,尽管技术细节仍在由专家评审。该预印本可通过 Open AI 数学发布系列获取。

影响可能扩展至密码库、形式验证以及科学计算中的高精度算术。

关键实体:公司:Open AI | 人物:Harvey, van der Hoeven

来源: Hacker News · 由HeadlinesBriefing整理摘要