整数乘法突破 n log n 瓶颈

Integer multiplication below n log n

数学领域迎来重大突破,一项新研究宣称将整数乘法的计算复杂度推到了 n log n 之下。这一成果直接挑战了长期以来的理论极限,意味着未来在处理超大数字运算时,算法效率将迈上新台阶。该研究被收录于 openai/math 预印本库中,标题直指核心突破,引发学界对计算复杂性理论边界的重新审视。

这项研究实现了整数乘法在 n log n 以下的计算复杂度突破。
  1. TGower

    我们把 n log n 的系数硬生生削掉了 1/6129982163463555433433388108601236734474956488734408704。

  2. Agingcoder

    我想要一个简洁的该结果的形式化证明——这看起来像是一个极其强大的结论。

  3. wk_end

    这有没有相关的机器验证证明?

    我们工作里现在全是 vibe-code 模式,所以我既明白前沿模型有多强大,也清楚它们经常过度自信地断言一些微妙(或并不那么微妙)的错误,哪怕你费尽心机去防止这种情况发生。

    所以,如果没有 Lean 的开发成果或广泛的人工验证,我猜我还是有点怀疑,甚至有点希望这是错的——这不只是因为我对 AI 不太积极的态度,更是出于我对数学之美的偏好。n log n 比我们这里得到的结果要优雅得多。

  4. shmoil

    看到 n lg n ^ (1 - 2^{-182}) 我直接笑出声了。太好笑了。

  5. MinimalAction

    给没接触过这个领域的人解释一下,既然它似乎并没有比阈值低多少,为什么这很有趣?

同日更多故事

2026-10-07