Hostname: page-component-7c8c6479df-7qhmt Total loading time: 0 Render date: 2024-03-27T21:44:12.759Z Has data issue: false hasContentIssue false

Improved bound for complexity of matrix multiplication

Published online by Cambridge University Press:  18 March 2013

A. M. Davie
Affiliation:
School of Mathematics, University of Edinburgh, King's Buildings, Mayfield Road, Edinburgh EH9 3JZ, UK (a.davie@ed.ac.uk)
A. J. Stothers
Affiliation:
School of Mathematics, University of Edinburgh, King's Buildings, Mayfield Road, Edinburgh EH9 3JZ, UK (a.davie@ed.ac.uk)

Abstract

We give a new bound ω < 2.37369 for the exponent of complexity of matrix multiplication, giving a small improvement on the previous bound obtained by Coppersmith and Winograd. The proof involves an extension of the method used by these authors. We have attempted to make the exposition self-contained.

Type
Research Article
Copyright
Copyright © Royal Society of Edinburgh 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)