OpenAI 矩阵乘法 ω≤9/4 证明被推广到任意域,Lean 形式化验证通过
thomasahle · x · 2026-10-07
一项新工作将 OpenAI 的快速矩阵乘法指数界 ω≤9/4 的 Lean 证明从复数域推广到任意域。作者 Sela Navot 在消费级 GPT-6 Astra 与 GPT-6.1 Sol 协助下找到并形式化了推广证明,Lean 检查通过,代码以 Apache-2.0 开源。
- 方法上的新颖点:新 FMM 论文一改以往「对 CW 张量取幂再裁剪」的路线,转而在张量上定义一个势函数(potential function),通过研究简单的卷积张量以反证法完成整个证明,被认为出乎意料地优雅。
- 意义:原证明只覆盖复数域,推广到任意域意味着结论的普适性更强;作者猜测 n^{9/4} 可能就是矩阵乘法真正的正确指数。
所属事件:OpenAI 快速矩阵乘法算法证明被推广至任意域(2 条相关)→
「研究」频道最新
- 研究者实测:DinoV3 patch 默认编码位置信息过强,需清理再用 — StephanSturges · 2026-11-22
- 黎曼猜想 Lean 4 形式化挑战上线:追踪证明压缩与模型 agent 基准 — flngr · 2026-11-22
- Kalshi 预测市场:54% 押注 P vs NP 2030 年前被解决,概率跳涨 — ricklamers · 2026-11-22
- OpenAI 证明文档首现超线性电路下界,复杂度界仍难啃 — thomasahle · 2026-11-22
- 一张图测八款 VLA:仅 3 个答对,ERQA 基准遭质疑题目本身存疑 — giffmana · 2026-11-22
- 曙光8000十万卡集群斩获戈登·贝尔奖,异构节点性能达纯CPU三倍 — 智东西 · 2026-11-22