2
Strassen是如何提出他的矩阵乘法方法的?
著名的Strassen矩阵乘法算法对我们来说是一种真正的享受,因为它将时间复杂度从传统的O(n 3)降低到O(n 2.8)。 但是在我所经历的所有资源中,甚至是Cormen和Steven Skienna的书中,他们显然都没有提到Strassen是如何考虑的。 Strassen矩阵乘法算法的基本原理是什么?这是一次幸运的事故还是其中更深层次的事情?
18
algorithms
matrix