Hacker News· theanonymousone·· 10 天前AI 评分13
矩阵乘法指数上界被证明为 9/4 [pdf]
An Upper Bound of 9/4 for the Matrix Multiplication Exponent [pdf]
AI 导读
一篇论文给出矩阵乘法指数 ω 的上界为 9/4。矩阵乘法指数刻画了矩阵乘法的最优渐进复杂度，长期已知下界为 2，此前最优上界高于 9/4。该结果若成立，将刷新这一经典问题的上界记录。
来源：Hacker News · github.com