乘法|哈佛、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/
- OpenHarmony 项目群 12 月新增捐赠人美的集团、深圳开鸿
- 打脸!华为在美国,用专利把英特尔、苹果、微软、高通打败了
- iPhoneSE|都是情怀!iPhone SE3外观毫无改变:A15处理器、支持5G
- 400亿芯片交易接近尾声,英伟达、ARM表明态度,禁止收购后
- 合规|上海制定反垄断、互联网营销算法、盲盒经营活动等新业态合规指引
- 2022年买手机,128G、256G还是512G?外行人跟风买会出错
- 空调|格力、美的、海尔、海信、志高、奥克斯空调,其优缺点是什么?
- |OPPOK11x,精准的满足用户对于强续航,大存储、拍摄的需求
- 增资|撤离、暂缓!马云没有想到,蚂蚁融资生变,原因浮出水面
- 区委领导构筑静安数字经济竞争新优势|促发展、保安全| 区委