讨论：即使 ω=2，O(n²) 矩阵乘法几乎必然不成立
basedjensen · x · 2026-10-06
在 KLS 猜想被证明引发的热议中，有人预测鉴于相关作者阵容，矩阵乘法 O(n²) 的证明可能在年内出现。basedjensen 回应称：即使矩阵指数 ω = 2，O(n²) 也几乎必然不成立，现实的目标是 n^(2+o(1))，而仅此一项就已经会是本世纪的算法成果。
他还猜测，从 Greg Brockman（alman）近期的动向来看，这类成果可能正是 OpenAI 一直藏着的东西之一。
「公司和人」频道最新
- 前 DeepMind 研究员听证会作证:谷歌最终放弃 AI 安全承诺 — BlackHC · 2026-10-06
- OpenAI 数学证明库迟迟未公开,两週前还有人反对发布 — basedjensen · 2026-10-06
- a16z 消费 AI 榜单：NotebookLM 排第 9，Google 四款产品进前二十 — stevenbjohnson · 2026-10-06
- Mandiant 创始人：AI 攻击已达机器速度，防御必须走向自主化 — a16z Podcast · 2026-10-06
- 乔布斯曾斥触屏 Mac 很糟糕，16 年后苹果或将颠覆自己的判断 — Kiteaton · 2026-10-06
- 网友自写万字 OpenAI 全景拆解:业务、战略与争议一文讲透 — Roadtochessmaster · 2026-10-06