Algorithm

Strassen`s Algorithm

Multiplying Matrices #Standard Algorithm: Matrix multiplication is one of the most fundamental and ubiquitous operations in all of mathematics. To multiply a pair of n-by-n matrices, each with n2 elements, you multiply and add these elements together in particular combinations to generate the product, a third n-by-n matrix. The standard recipe for multiplying two n-by-n matrices requires n3 multiplication operations, so a 2-by-2 matrix, for example, requires eight multiplications. For larger matrices, with thousands of rows and columns, this process quickly becomes cumbersome.