Description of fast matrix multiplication algorithm: ⟨9×12×17:1160⟩

Algorithm type

112X4Y6Z6+32X2Y9Z3+168X2Y6Z6+16X2Y3Z9+32X4Y6Z3+48XY9Z3+24XY3Z9+32X6Y3Z3+112X2Y6Z3+64X4Y3Z3+96XY6Z3+48X3Y3Z3+208X2Y3Z3+168XY3Z3112X4Y6Z632X2Y9Z3168X2Y6Z616X2Y3Z932X4Y6Z348XY9Z324XY3Z932X6Y3Z3112X2Y6Z364X4Y3Z396XY6Z348X3Y3Z3208X2Y3Z3168XY3Z3112*X^4*Y^6*Z^6+32*X^2*Y^9*Z^3+168*X^2*Y^6*Z^6+16*X^2*Y^3*Z^9+32*X^4*Y^6*Z^3+48*X*Y^9*Z^3+24*X*Y^3*Z^9+32*X^6*Y^3*Z^3+112*X^2*Y^6*Z^3+64*X^4*Y^3*Z^3+96*X*Y^6*Z^3+48*X^3*Y^3*Z^3+208*X^2*Y^3*Z^3+168*X*Y^3*Z^3

Algorithm definition

The algorithm ⟨9×12×17:1160⟩ is the projection [[0, 0], [18]] of ⟨9×12×18:1160⟩.

Algorithm description

These encodings are given in compressed text format using the maple computer algebra system. In each cases, the last line could be understood as a description of the encoding with respect to classical matrix multiplication algorithm. As these outputs are structured, one can construct easily a parser to its favorite format using the maple documentation without this software.


Back to main table