Preview
Unable to display preview. Download preview PDF.
References
J. Coffy, IRIA-LABORIA, Rapport de recherche, to appear
Gantmacher, theory of matrices, chelsea.
J. Hopcroft & L. Kerr "On minimizing the number of multiplications necessary for matrix multiplication" SIAM J. Appl. Math., vol 20, pp30–36 1971.
J. Hopcroft & J. Musinski "Duality applied to the complexity of matrix multiplication and other bilinear forms", Cornell Computer Science Report TR 72–147, 1972.
Winograd, S. "On the number of multiplications necessary to compute certain functions" Comm. Pure. App. Math. vol 23, 165–179, 1970.
Winograd, S "On the multiplication of 2 × 2 matrices", Linear Algebra & its Applications, vol 4, 381–388, 1971.
Rights and permissions
Copyright information
© 1973 Springer-Verlag
About this paper
Cite this paper
Coffy, J. (1973). On the number of multiplications required by the product of two matrices. In: GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen. Lecture Notes in Computer Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0039157
Download citation
DOI: https://doi.org/10.1007/BFb0039157
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06527-2
Online ISBN: 978-3-540-37826-6
eBook Packages: Springer Book Archive