strassens_algorithm (312B)
1 # Strassen's algorithm 2 3 https://en.wikipedia.org/wiki/Strassen_algorithm 4 5 multiplication of 2 by 2 matrices can be done with 7 products instead of 8 6 - gives an algorithm because you can reapply it recursively 7 8 works with integers, but not with [matrix_boolean] in [boolean_semiring] 9 10 Up: [matrix_multiplication]