矩阵乘法被压到2.25,计算理论的下一个里程碑到了吗?
原创
两台机器之间最快的"对话"方式,会不会取决于一道三十年前的老题?矩阵乘法指数——这个决定我们能否高效训练大模型、渲染图形、运行推荐系统的底层常数——刚刚被一个预印本推到了9/4。Coppersmith 1990年定下的2.376天花板,这次被砍掉零点一以上。我倾向于认为,这不只是又一篇论文,而是计算复杂度理论等了三十年的拐点信号。9/4离理论下界2还有距离,但如果这条路能走通,今天那些被算力卡脖子的大模型和AI应用,明天可能就松一口气。
原文:An Upper Bound of 9/4 for the Matrix Multiplication Exponent [pdf] · 来源:Hacker News
版权声明
所有资源都来源于爬虫采集,如有侵权请联系我们,我们将立即删除
itfan123




