OpenAI 证明矩阵乘法可降至 O(n^2.25),但尚无具体算法
Pascallisch · x · 2026-10-07
RokoMijic 指出,OpenAI 证明了矩阵乘法可以只用 O(n^2.25) 次运算完成,大幅刷新此前的纪录 O(n^2.37)——旧纪录自 1990 年的 O(n^2.4) 以来几乎停滞。这尤其引人注目,因为 AI 本身就跑在矩阵代数上。但关键限制在于:这是一个非构造性证明,只证明了更快的算法必然存在,并没有真正找到算法。Pascallisch 评论称,归根结底一切都是矩阵乘法,任何缩短矩阵乘法时间的进展——无论来自硬件、软件还是算法——都影响重大。
「研究」频道最新
- ACL 2027 设立 LLM 同质化与知识坍缩主题赛道 — TuhinChakr · 2026-10-07
- 微软提出 PrisMem:按能力维度进化 Agent 记忆,百万 token 历史领先基线 10.5 个百分点 — microsoft · 2026-10-07
- Google 提出 SEER:自进化事件检索与因果推理,六个波动时序基准全面超越 SOTA — google · 2026-10-07
- NVIDIA 发布 LoGRA:低秩梯度草图把 LLM 强化学习训练内存最高省 45.7% — nvidia · 2026-10-07
- OpenAI 开源前沿模型产出的 722 篇数学手稿与推理轨迹 — gdb · 2026-10-07
- 不用 LLM Agent 的 SRE 诊断管线:21 类故障 76.2% 命中,中位耗时 14.6 秒 — tianyin_xu · 2026-10-07