Od

O.M. de Heer

1 records found

Faster matrix multiplication

A study to finding bounds on the rank of matrix multiplication tensors

Matrix multiplication with the standard algorithm has an algebraic complexity of O(n^3) for n x n matrices, but in 1969 Strassen found another algorithm for multiplying 2 x 2 matrices with which he showed that matrix multiplication can be done with a complexi ...