跳到正文
原文
AGI Hunt· basedjensen·· 3 小时前AI 评分24

讨论:即使 ω=2,O(n²) 矩阵乘法几乎必然不成立

AI 导读

basedjensen 回应 KLS 猜想被证明引发的热议称,即使矩阵乘法指数 ω=2,O(n²) 也几乎必然不成立,现实目标是 n^(2+o(1)),而仅这一目标就已是本世纪的算法成果。他还猜测,从 Greg Brockman 近期动向来看,这类成果可能正是 OpenAI 一直藏着的东西之一。

来源:AGI Hunt · agihunt.info