Description of fast matrix multiplication algorithm: ⟨2×11×24:408⟩

Algorithm type

4XY11Z+4XY10Z+8XY9Z+4XY8Z+4XY7Z+4XY6Z+48X2Y3Z2+12XY5Z+72X2Y2Z2+16XY4Z+8XY3Z+52XY2Z+172XYZ4XY11Z4XY10Z8XY9Z4XY8Z4XY7Z4XY6Z48X2Y3Z212XY5Z72X2Y2Z216XY4Z8XY3Z52XY2Z172XYZ4*X*Y^11*Z+4*X*Y^10*Z+8*X*Y^9*Z+4*X*Y^8*Z+4*X*Y^7*Z+4*X*Y^6*Z+48*X^2*Y^3*Z^2+12*X*Y^5*Z+72*X^2*Y^2*Z^2+16*X*Y^4*Z+8*X*Y^3*Z+52*X*Y^2*Z+172*X*Y*Z

Algorithm definition

The algorithm ⟨2×11×24:408⟩ is the (Kronecker) tensor product of ⟨2×11×12:204⟩ with ⟨1×1×2:2⟩.

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