Primary sourcearXiv: OpenAI
View sourceEvent ·Official first-hand
arXiv 论文给出 ω≤9/4 的构造性证明，回应 OpenAI 此前论断
一篇 arXiv 论文给出矩阵乘法指数 ω≤9/4 的自包含构造性证明。该上界此前由 OpenAI 通过 Strassen 渐近谱框架下的非构造性论证声称，其计算口径为复数域上的精确标量算术运算。作者显式构造了一个 Strassen 风格的矩阵乘法恒等式，并通过普通分块递归得到该上界。对任意 γ>0，所得算法用 O(n^{9/4+γ}) 次整数算术运算完成两个 n×n 整数矩阵的乘法。
Current read
OpenAI 刚用非构造性方法给出 ω≤9/4，这篇论文把构造写出来了，矩阵乘法复杂度爱好者可以直接看推导。
2 sources86° AI heatLast updated 2026/10/20 17:59:14
Evidence
2 sourcesRelated source 1Artificial Analysis
View sourceConflict check
Dedup data only shows that these sources discuss the same event, not that they agree. There is no structured supporting or refuting evidence yet, so no conflict is inferred automatically.