Description of fast matrix multiplication algorithm: ⟨18×19×27:5286⟩

Algorithm type

768⁢X9⁢Y6⁢Z6+1152⁢X9⁢Y6⁢Z3+1152⁢X9⁢Y3⁢Z6+1728⁢X9⁢Y3⁢Z3+486⁢X⁢Y⁢Z768X9Y6Z61152X9Y6Z31152X9Y3Z61728X9Y3Z3486XYZ768*X^9*Y^6*Z^6+1152*X^9*Y^6*Z^3+1152*X^9*Y^3*Z^6+1728*X^9*Y^3*Z^3+486*X*Y*Z

Algorithm definition

The algorithm ⟨18×19×27:5286⟩ is the (Kronecker) tensor product of ⟨1×1×3:3⟩ with ⟨18×19×9:1762⟩.

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