乘法|哈佛、MIT学者联手,创下矩阵乘法运算最快纪录( 二 )
值得一提的是,2012 年 Vassilevska Williams 就曾将这一数字降至 n^2.372873,不过在 2014 年被 Fran?ois Le Gall 的 n^2.3728639 打破了。
然而,尽管这种方法为矩阵乘法的速度带来了一定的改进,但可以看到,改进的幅度越来越小。
日本名古屋大学数学研究生院副教授 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/
- 喜马拉雅山出现的“雪人”是何生物?目击者:智商高、攻击性强
- 华为|意识到离不开中国了?外媒称华为、中兴或将重新打入美国市场
- 数字化转型|新一代iPad Pro正在路上 外观、配置大升级
- iqoo|iQOO Z6x终于量产,6000mAh大电池、天玑8100+独显齐上阵
- 英特尔|两倍变焦自拍能有多大区别?苹果、三星、OPPO自拍样张解析
- 小米12T核心参数曝光:骁龙8+、120Hz AMOLED屏
- 苹果|iPhone 12、13傻傻分不清?苹果的创新力的确在下降
- 苹果|外观抄苹果、系统用华为?玩了这台乐视“山寨机”我又窒息了
- iPhone14|苹果iPhone 14系列参数全确认,果粉不淡定了:太丑、太逗!
- 无人驾驶|189元Ticwatch GTK智能手表上手评测:颜值、运动、电量集一身,香
