Description of fast matrix multiplication algorithm: ⟨12×15×23:2480⟩

Algorithm type

16X8Y12Z12+24X4Y12Z12+16X4Y9Z6+24X2Y9Z6+224X4Y6Z6+32X2Y9Z3+352X2Y6Z6+32X4Y3Z6+48XY9Z3+24XY6Z6+16X6Y3Z3+128X2Y6Z3+96X2Y3Z6+32X4Y3Z3+192XY6Z3+72XY3Z6+24X3Y3Z3+480X2Y3Z3+648XY3Z316X8Y12Z1224X4Y12Z1216X4Y9Z624X2Y9Z6224X4Y6Z632X2Y9Z3352X2Y6Z632X4Y3Z648XY9Z324XY6Z616X6Y3Z3128X2Y6Z396X2Y3Z632X4Y3Z3192XY6Z372XY3Z624X3Y3Z3480X2Y3Z3648XY3Z316*X^8*Y^12*Z^12+24*X^4*Y^12*Z^12+16*X^4*Y^9*Z^6+24*X^2*Y^9*Z^6+224*X^4*Y^6*Z^6+32*X^2*Y^9*Z^3+352*X^2*Y^6*Z^6+32*X^4*Y^3*Z^6+48*X*Y^9*Z^3+24*X*Y^6*Z^6+16*X^6*Y^3*Z^3+128*X^2*Y^6*Z^3+96*X^2*Y^3*Z^6+32*X^4*Y^3*Z^3+192*X*Y^6*Z^3+72*X*Y^3*Z^6+24*X^3*Y^3*Z^3+480*X^2*Y^3*Z^3+648*X*Y^3*Z^3

Algorithm definition

The algorithm ⟨12×15×23:2480⟩ is the projection [[0, 0], [24]] of ⟨12×15×24:2480⟩.

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