整数乘法首破 n log n 下界,AI 主导引热议

10 月 7 日起,多位研究者在社交平台爆料:整数乘法算法的速度首次突破长期被视为下界的 O(n log n) 复杂度,即比 Schönhage–Strassen 类算法更快,且主要贡献来自 AI。这一结果连同 3-sum 被压到 n^1.999 等近期进展,在算法与复杂性理论圈引发广泛讨论与争论,热度之高甚至让部分博主感叹时间线被刷屏。

已确认

尚未确认

为什么重要

2026-10-07 ~ 2026-10-09 · 11 条相关

事件全程(共 4 集)→

一手来源