数学
两个矩阵相乘能有多快?
已有可靠线索为什么重要
计算机上的大部分精确线性代数运算都可以归结为矩阵乘法。因此,更快的方法可能会加快线性代数和计算机科学中一些基本问题的求解。
我们已知
目前已知的最佳指数约为2.371;2026年,一种AI辅助的搜索方法又将其略微降低。
阻碍所在
没有人知道理想的指数2是否可以达到。
当前线索
代数方法,AI驱动的算法搜索。
子问题
- 矩阵乘法指数是否等于2,即对任意ε > 0,两个n×n矩阵都能在大约n^(2+ε)步内相乘?
- 能否有新方法突破“激光法”已被证明的极限?该方法的一大类变体都无法使指数低于2.3078。
- 不同形状的长方形(非方形)矩阵最快能以多快的速度相乘?
相关问题
来源
尚未经专家审阅。
最近核实: 2026-11-18
本问题的修改记录
- · 我们已知, 来源, 子问题
返回地图 →