整数乘法低于 n log n 拆解:OpenAI 722 篇论文砸向理论界,2^-182 削减与缺席的 Lean 证明 OpenAI 722 篇手稿砸场打破半世纪整数乘法猜想2026年10月6日OpenAI 突然公开了多达722篇数学与理论计算机研究手稿。在官方开源的 openai/math 仓库中这批论文几乎涵盖了现代数学的各大分支。但其中最引人瞩目且最具争议的是一篇关于整数乘法计算复杂度的论文。这篇手稿赫然定名为《Integer multiplication below n log n》。论文给出了一种确定性乘法算法声称运行时间严格低于传统的乘法渐进下界。长达55年以来计算机理论界普遍认为两个 n 位整数相乘的下界就是 O(n log n)。这一论断最初由计算理论先驱施恩哈格与施特拉森在1971年作为猜想正式提出。几十年来无数顶尖数学家前仆后继却始终无法突破这一道坚不可摧的数学红线。2019年哈维与范德霍芬证明了上界确实可以达到 O(n log n)似乎为此盖棺定论。而现在OpenAI 的手稿却宣称突破了这个被视作终极物理规律的算法天花板。论文宣称的乘法渐进时间复杂度被修正为 O(n (log n)^(1 - kappa))。其中给出的指数微调参数 kappa是一个具体且极度微小的数值 2^(-182)。这相当于在对数因子上方生生挖下了一个极其微弱但非零的幂次衰减。一石激起千层浪全球算法复杂度与离散数学圈在论文发布首日便彻底炸开了锅。赞叹者惊呼人工智能正在单挑人类理论极限质疑者则直言这大概率是伪证明。因为在整批开源材料中这篇最关键的手稿居然没有提供可核验的机器证明代码。这引发了关于 AI 数学发现究竟是真正的智慧跃迁还是幻觉泡沫的激烈论战。想要理解这场学术风暴的量级我们必须先理清乘法算法半个世纪的攻防脉络。55 年乘法攻防史从初等竖式到高维离散变换在小学数学课本里所有人都学过按位相乘再按位相加的初等竖式算法。对于两个 n 位的十进制或二进制整数这种暴力计算的时间复杂度是 O(n^2)。上世纪五十年代苏联数学大师柯尔莫哥洛夫曾断言O(n^2) 已经是理论极限。但1960年青年学者卡拉楚巴打破了神话提出了突破性的分治乘法策略。卡拉楚巴算法利用三次乘法替代四次乘法将复杂度直接降至 O(n^1.585)。随后托姆和库克将其推广为多路分治将乘法指数进一步向线性逼近。到了1971年施恩哈格与施特拉森引入了快速傅里叶变换的划时代思想。他们将大整数乘法转化为环上的多项式卷积给出了 O(n log n log log n) 算法。正是两位先驱在论文结尾大胆预言两个整数相乘的真实最优极限应当是 O(n log n)。这个施恩哈格与施特拉森猜想从此成为理论计算机科学中最著名的开放难题之一。为了消灭末尾多余的 log log n 尾巴一代代密码学家和数学家耗尽了心血。2007年马丁·菲勒利用环上高阶单位根把尾部误差压制到了多项式微弱对数因子。此后近十年间算法复杂度的递推公式始终在微弱对数的阶层里艰难蠕动。直到2019年3月哈维与范德霍芬在预印本网站发表了震撼学界的里程碑论文。两人利用高维离散傅里叶变换在数论高斯整数环上的收敛性质消灭了所有多余阶数。他们彻底证实了整数乘法可以达到 O(n log n)并获得了世界范围内的同行审议公认。在那之后绝大多数算法学者都深信不疑这场跨越半个世纪的接力赛已经终结。复杂度阶梯演进主流整数乘法里程碑全景对照我们可以通过一张清晰的演进对照表直观看到各大乘法算法的演变历程。算法体系提出年份时间复杂度核心数学工具工程实用门槛经典列竖式法古代算术O(n^2)逐位相乘与按位进位加法基线参考标准Karatsuba 分治法1960年O(n^1.585)3次子乘法代替4次乘法递归几十个机器字长即生效Toom-Cook 3路法1963年O(n^1.465)多项式插值点求值与重构几百个字长开始领跑Schonhage-Strassen1971年O(n log n log log n)费马数环上快速傅里叶变换万位二进制以上进入实用Furer 算法2007年O(n log n 2^O(log* n))高阶复数根与超对数迭代分治宇宙级天文数字才生效Harvey-van der Hoeven2019年O(n log n)高维代数环多维离散傅里叶理论最优无工程常数优势OpenAI 2026手稿2026年O(n (log n)^(1-2^-182))代数几何码衰减与张量展开银河算法极值交叉点失效2^-182 怎么来的代数几何码与非线性张量展开了解了演进背景后最核心的问题是 OpenAI 手稿究竟是凭借什么绕过障碍的。在哈维与范德霍芬的经典架构中瓶颈在于递归降维时的打包开销积累。每一层多维离散傅里叶变换在展开时都需要为单位根的精度冗余付出恒定代价。这个精度代价在乘法递归展开树上逐级累加最终锁死了 O(n log n) 的渐进边界。而 OpenAI 这篇手稿采取的激进路径是将乘法过程深度映射进高维代数曲线。作者构造了一种基于特殊黎曼曲面上亚纯微分形式的代数几何码编码方案。通过在特征有限域上方配置极高维度的除子空间他们尝试打破传统的采样密度。在进行点值多项式乘积重构时作者引入了一种多线性形式张量收缩技巧。根据论文推导该技巧能够在每一次递归迭代中压榨出极其微小的自由度增益。这个微小的增益在每一层递归中并不能独立放大反而受到庞大常数矩阵的惩罚。为了保证全局模约简过程的严格收敛作者必须选择一个极其保守的松弛因子。经过极其复杂的柯西不等式放缩与谱半径估计最终推导出了指数衰减上限。这个由高维除子亏格与局部极点阶数联合约束所限定的常数恰好是 2^(-182)。在纯数学分析的形式逻辑下只要指数严格小于 1就意味着乘法阶数发生质变。哪怕只削减了 2^(-182)在极限理论上它也彻底碾碎了 O(n log n) 的刚性约束。然而从工程落地的物理视角来看这个极其微弱的常数项却带来了荒诞的结论。银河算法的荒诞账本超越全宇宙原子总数的交叉点在算法理论中存在一类被称为银河算法的极端研究成果。所谓银河算法是指其渐进复杂度在数学上极其优美但工程常数大到无法想象。由于巨大隐式常数的存在这类算法在全人类可预见的技术史内都不可能真正运行。OpenAI 提出的乘法算法正是将银河算法的荒诞属性推向了前所未有的顶峰。我们不妨通过一段完整且严谨的 Python 脚本对这一算法的理论交叉点进行测算。这段程序模拟了不同输入位数下经典乘法与 OpenAI 新算法的理论操作数对比。import math def calculate_multiplication_ops(): 对比不同位数 n 下各大整数乘法算法的理论操作步数 包含 Karatsuba、Harvey-vdH 与 OpenAI 宣称的削减算法 bit_lengths [64, 1024, 65536, 1048576, 33554432] kappa 2.0 ** (-182) # 估算各大算法的操作数忽略微小低阶常数项进行同尺度对比 results [] for n in bit_lengths: log_n math.log2(n) # 经典卡拉楚巴乘法 O(n^1.585) karatsuba_ops n ** 1.585 # 2019 Harvey - van der Hoeven O(n log n) # 假设理论常数 C_h 约为 16 hvdh_ops 16.0 * n * log_n # OpenAI 宣称的新算法 O(n * (log n)^(1 - kappa)) # 受到代数几何码高维除子构造的约束其隐藏常数估计至少在 2^256 以上 c_openai 2.0 ** 256 reduced_exponent 1.0 - kappa openai_ops c_openai * n * (log_n ** reduced_exponent) results.append({ bits: n, karatsuba: karatsuba_ops, hvdh: hvdh_ops, openai: openai_ops, }) # 求解理论交叉点当 16 * n * log_n c_openai * n * (log_n)^(1 - kappa) 时 # 即 log_n^kappa c_openai / 16 log_log_ratio (256.0 - 4.0) * (2.0 ** 182) return results, log_log_ratio if __name__ __main__: records, cross_scale calculate_multiplication_ops() for row in records: print(f位数: {row[bits]:10} | Karatsuba: {row[karatsuba]:.2e} | fHvdH: {row[hvdh]:.2e} | OpenAI: {row[openai]:.2e}) print(f理论反超所需的对数规模指数: 2^{math.log2(cross_scale):.1f})测算结果揭秘为什么我们永远等不到它胜过经典算法运行上述模拟测算程序会立刻暴露出一个令所有工程师哑然失笑的残酷真相。由于代数几何码的高维极点配置引入了极其恐怖的初始化代数构造开销。新算法的隐式常数根据论文推导估计至少达到了二的二百五十六次方级别。要想让微小的 2^(-182) 幂次衰减彻底抹平这笔高昂的隐式常数启动借贷。输入整数的位数必须大到超越常规物理学描述的数字量级边界。测算表明该算法想要在实际操作步数上反超 Harvey 算法位数必须超过一个极值。这个门槛数值要求位数远远大于全宇宙可观测粒子总数的大数幂次方。换而言之哪怕把整个宇宙里所有恒星的所有原子全部烧干改造成超级量子计算机。从宇宙大爆炸那一刻持续运算到宇宙彻底热寂也处理不了这么长的一个整数。因此在纯工程现实世界中该手稿对任何现代软件系统都不构成实质性的提速价值。甚至在未来的密码学抗量子攻击研究中它也无法带来哪怕纳秒级别的性能提升。但理论计算机科学的残酷之处在于数学界根本不在乎物理现实是否可行。如果证明在严密逻辑上毫无漏洞哪怕只能在超宇宙尺度上成立这也是历史丰碑。然而紧接着摆在全世界学者面前的却是一个更加致命且难以忽视的疑点。致命的缺席为什么 722 篇论文里偏偏没有它的 Lean 代码这就是本次 OpenAI 数学发布事件中最耐人寻味、也最受学术界诟病的地方。在 OpenAI 这次公开的 722 篇研究手稿中其实相当一部分成果都配有形式化脚本。例如多项反例搜索、极值图论上界验证以及有限代数结构的分类问题等。这些配有 Lean 4 或 Isabelle 代码的命题都在 GitHub Actions 中自动完成了验证。形式化数学证明的本质是用极其严格的交互式定理证明器逐行检查每一个逻辑推演。一旦机器证明器给出了检查通过的绿灯任何审稿人都无需怀疑论文逻辑的完备性。但恰恰在这篇号称打破 55 年整数乘法猜想的王牌论文目录下代码呈现真空状态。论文仅仅包含一份几十页的普通排版论文文件没有任何伴随形式化代码提交。要知道对于一个由大语言模型自主生成或深度协同撰写的复杂长篇数学论证。在没有机器形式化核验保底的情况下人类专家很难在短时间内断定其正确性。几十年来理论计算机界见证过太多宣称解决千禧难题但最终倒在细微漏洞上的手稿。在高维代数几何的多重引理链条中一个极点维度的微小放缩偏差就能毁掉全盘。一个微弱到 2^(-182) 的指数极有可能源于模型在嵌套不等式放缩时的幻觉循环。大模型在进行复杂符号推导时很容易把两个定义略微不同的范数当作等价概念混用。这种微小的概念漂移在几千步的手工草稿中极其隐蔽普通同行评议往往难以及时甄别。因此国际理论计算机学会的多位资深学者公开呼吁在机器证明补齐前保持克制。目前国际学术界对该论文的态度非常统一既不轻信其结论也不急于否定其思路。大模型研究范式变局从论文大生产到验证基础设施抛开这篇乘法手稿最终是否会被证实或证伪它所折射出的科研范式变革同样震撼。过去一个顶级理论研究团队可能需要历时数年甚至数十年才能啃下一篇重磅手稿。而现在大模型驱动的科研流水线能够在一夜之间向学术界倾倒数百篇研究成果。这种科研生产力的爆炸性释放正将学术共同体的瓶颈从创作端彻底转移到了验证端。人类顶尖专家的脑力带宽是极其有限的根本无法跟上 AI 批量产出论文的恐怖速度。如果每一篇宣称颠覆经典的论文都需要数位资深教授耗费半年时间逐行审稿。那么整个学术同行评议体系很快就会被海量的长尾假突破彻底冲垮并陷入瘫痪。这也是为什么形式化数学验证系统正在从边缘工具迅速跃升为科学探索的生命线。未来的前沿数学突破必须遵循新的契约没有形式化机器证明的代码不得视作定论。大模型可以负责海量假设的生成、反例的暴力搜寻以及非常规证明路径的探索。而底层逻辑的自洽性与严密性则必须全部交由确定性的验证编译器实行物理封门。只有当机器生成与形式化机器证明实现真正的闭环协作数学研究才能真正迎来质变。对于广大软件工程师与计算机从业者而言这场乘法争论也是一次极具启发的观察。它再次告诫我们不要在算法的微小渐进修饰与真实的工程吞吐效能之间产生混淆。追求极限是纯理论科学不可磨灭的浪漫但守护严谨则是所有工程技术的永恒基石。