AI 参与整数乘法算法突破 O(n log n) 界限
先了解这件事
整数乘法算法方向长期存在 O(n log n) 这一界限，Schönhage–Strassen 类算法是该方向的代表。2026 年 10 月 7 日，AGI Hunt 转发链讨论称，最新的整数乘法算法速度首次超过这一长期存在的界限，即比 Schönhage–Strassen 类算法更快，而主要贡献来自 AI。发帖人对比五年前 LLM 连三位数乘法都会算错，如今却已能改进乘法算法本身；有评论者表示对该结果也感到意外。同日另一条 AGI Hunt 报道进一步称，该消息在算法圈引发热议，被形容为「cursed（邪门）」；QuintinPope 引用 @mgostIH 的消息调侃称，这像算法课挂科后助教却宣布考试本身有错。网友感叹 LLM 在五年内从算错乘法进步到改进乘法算法本身，被视为该领域的重大突破。上述报道均未给出该算法的具体细节、论文出处或验证情况。
AI 根据报道生成 · 2 小时前更新
报道时间线
沿着报道，了解事件的不同侧面。
- AGI HuntLLM 五年内从算错乘法到改进乘法算法本身，突破 n log n 下界
转发链讨论了一项最新进展，整数乘法算法速度首次超过长期存在的 O(n log n) 界限，即比 Schönhage–Strassen 类算法更快，而主要贡献来自 AI。发帖人对比五年前 LLM 还会把三位数乘法算错，如今已能改进乘法算法本身，有评论者表示对该结果也感到意外。
- AGI Hunt整数乘法算法突破 n log n 长期下界
整数乘法领域传出新算法消息：比长期占主导的 O(n log n) 界限（如 Schönhage–Strassen 类算法）更快，引发算法圈热议，被形容为「cursed（邪门）」。QuintinPope 引用 @mgostIH 的消息调侃称，这像算法课挂科后助教却宣布考试本身有错。网友感叹 LLM 在五年内从算错乘法进步到改进乘法算法本身，被视为该领域的重大突破。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。