事件专题 ·官方一手

arXiv 论文给出 ω≤9/4 的构造性证明,回应 OpenAI 此前论断

一篇 arXiv 论文给出矩阵乘法指数 ω≤9/4 的自包含构造性证明。该上界此前由 OpenAI 通过 Strassen 渐近谱框架下的非构造性论证声称,其计算口径为复数域上的精确标量算术运算。作者显式构造了一个 Strassen 风格的矩阵乘法恒等式,并通过普通分块递归得到该上界。对任意 γ>0,所得算法用 O(n^{9/4+γ}) 次整数算术运算完成两个 n×n 整数矩阵的乘法。

当前结论

OpenAI 刚用非构造性方法给出 ω≤9/4,这篇论文把构造写出来了,矩阵乘法复杂度爱好者可以直接看推导。

2 个信源86° AI 热度最后更新 2026/10/20 17:59:14

证据链

2 个信源
相关来源 1Artificial Analysis
查看原文

冲突核查

现有去重数据只说明这些来源讨论同一事件,不代表立场相同。当前没有结构化的支持或反驳证据,不自动推断冲突。