乘法|哈佛、MIT学者联手,创下矩阵乘法运算最快纪录( 二 )


值得一提的是,2012 年 Vassilevska Williams 就曾将这一数字降至 n^2.372873,不过在 2014 年被 Fran?ois Le Gall 的 n^2.3728639 打破了。
然而,尽管这种方法为矩阵乘法的速度带来了一定的改进,但可以看到,改进的幅度越来越小。


乘法|哈佛、MIT学者联手,创下矩阵乘法运算最快纪录
文章插图

日本名古屋大学数学研究生院副教授 Fran?ois Le Gall。
实际上,Alman 和 Vassilevska Williams 的改进可能已经达到了 laser 方法的极限,但仍与终极理论目标相去甚远。
加州理工学院计算机科学教授 Chris Umans 表示:「使用该研究中的方法不太可能将复杂度降至 O(n^2)」。若想达到,还需找到新的方法。
感兴趣的读者可以阅读论文原文,了解更多改进细节。
原文链接:https://www.quantamagazine.org/mathematicians-inch-closer-to-matrix-multiplication-goal-20210323/