跳到主内容
快讯直播
AI智模界
论文

OpenAI 仓库收录整数乘法低于 n log n 预印本

OpenAI 的 math 仓库下出现了一篇预印本,标题为 "Integer multiplication below n log n",分类标注为论文。根据链接路径,该预印本位于 preprints 目录,路径中包含 "September-23-2026"。目前页面未提供摘要,具体内容、作者、证明方法与结论均需查阅原文。

整数乘法是计算机科学中最基础的运算之一,其复杂度分析长期是理论计算机科学的核心议题。在算法研究中,n log n 是评估整数乘法效率时经常出现的一个量级,也被视为一个关键门槛。标题直译为“低于 n log n”,表明该预印本可能探讨或主张整数乘法能够在低于 n log n 的复杂度下完成。如果这一方向得到严格证明,将意味着经典整数乘法复杂度的一个长期边界被触及或突破,对算法理论、大数运算、密码学以及计算复杂性等领域具有潜在影响。

值得注意的是,该预印本发布在 OpenAI 的 math 仓库下,而非传统学术预印本平台。这或许反映了 OpenAI 在数学基础与算法理论方面的研究布局。由于没有摘要,目前无法判断该工作是否经过同行评议,也不清楚其结论的适用范围与前提条件。对 AI 与理论计算机科学从业者而言,这是一个值得跟进阅读的预印本。链接:https://github.com/openai/math/tree/main/preprints/Integer-multiplication-below-n-log-n-September-23-2026

AI 生成本文由 AI 基于公开信息自动生成,仅供参考。