Skip to main content

On the number of multiplications required by the product of two matrices

  • Algorithmen- Und Komplexitätstheorie
  • Conference paper
  • First Online:
GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2))

  • 1623 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Coffy, IRIA-LABORIA, Rapport de recherche, to appear

    Google Scholar 

  2. Gantmacher, theory of matrices, chelsea.

    Google Scholar 

  3. J. Hopcroft & L. Kerr "On minimizing the number of multiplications necessary for matrix multiplication" SIAM J. Appl. Math., vol 20, pp30–36 1971.

    Google Scholar 

  4. J. Hopcroft & J. Musinski "Duality applied to the complexity of matrix multiplication and other bilinear forms", Cornell Computer Science Report TR 72–147, 1972.

    Google Scholar 

  5. Winograd, S. "On the number of multiplications necessary to compute certain functions" Comm. Pure. App. Math. vol 23, 165–179, 1970.

    Google Scholar 

  6. Winograd, S "On the multiplication of 2 × 2 matrices", Linear Algebra & its Applications, vol 4, 381–388, 1971.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics