Abstract.
We prove a lower bound of km + mn + k—m + n— 3 for the multiplicative complexity of the multiplication of \( k \times m \)-matrices with \( m \times n \)-matrices using the substitution method.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: July 8, 1997.
Rights and permissions
About this article
Cite this article
Bläser, M. Lower bounds for the multiplicative complexity of matrix multiplication. Comput. complex. 8, 203–226 (1999). https://doi.org/10.1007/s000370050028
Issue Date:
DOI: https://doi.org/10.1007/s000370050028