矩阵乘法指数之争:研究者发起 matmul 渐近复杂度投票

cloneofsimo · x · 2026-11-08

cloneofsimo 发起一个关于 matmul(矩阵乘法)渐近复杂度真正下限的投票,选项从 2.25+ε、2+ε、2+c(c<0.25)、2 到 2.25 不等,并称「matmul 是宇宙中最基本的东西,我不相信答案会是 A/C/E」。这一讨论触及当前最优算法(如 AlphaTensor 相关方向逼近的指数界)与理论下限之间的空白,是开放性理论问题。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →