整数乘法算法突破 n log n 长期下界

有消息称整数乘法出现了比长期占据主导的 O(n log n) 界限（如 Schönhage–Strassen 类算法）更快的算法，引发算法圈热议，被形容为「cursed（邪门）」。QuintinPope 引用 @mgostIH 的消息调侃称，这就像算法课挂科后助教却宣布考试本身有错。网友也感叹 LLM 在五年内从算错乘法进步到改进乘法算法本身，被视为该领域的重大突破。

2026-10-07 ~ 2026-10-07 · 2 条相关

• 整数乘法再快于 N log N？算法圈惊呼「太邪门」 — QuintinPope5 · 2026-10-07
• LLM 五年内从算错乘法到改进乘法算法本身,突破 n log n 下界 — CatAstro_Piyush · 2026-10-07