热点事件持续更新
basedjensen称O(n²)矩阵乘法几乎必然不成立
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
2026年10月6日,AGI Hunt 报道,围绕 KLS 猜想被证明所引发的热议,basedjensen 作出回应。他表示,即使矩阵乘法指数 ω=2,O(n²) 的矩阵乘法也几乎必然不成立;现实的目标是 n^(2+o(1)),而仅仅达成这一目标,就已经算得上本世纪的算法成果。他进一步猜测,从 Greg Brockman 近期的动向来看,这类成果可能正是 OpenAI 一直藏着的东西之一。报道中,上述说法均为 basedjensen 的个人判断与猜测,未给出 ω 具体取值的证明,也没有 OpenAI 相关成果的进一步证据。
AI 根据报道生成 · 1 小时前更新
最新进展10月6日 18:06
basedjensen 回应 KLS 猜想热议:即使 ω=2,O(n²) 矩阵乘法也几乎必然不成立。报道时间线
沿着报道,了解事件的不同侧面。
10月6日
- AGI Hunt讨论:即使 ω=2,O(n²) 矩阵乘法几乎必然不成立
basedjensen 回应 KLS 猜想被证明引发的热议称,即使矩阵乘法指数 ω=2,O(n²) 也几乎必然不成立,现实目标是 n^(2+o(1)),而仅这一目标就已是本世纪的算法成果。他还猜测,从 Greg Brockman 近期动向来看,这类成果可能正是 OpenAI 一直藏着的东西之一。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。