PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 18, 2013Proceedings of the Royal Society of Edinburgh Section A Mathematics153 citations

Improved bound for complexity of matrix multiplication

View Full Paper
ADA. M. DavieASAndrew James Stothers

Key Points

Key points are not available for this paper at this time.

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Davie et al. (2013) studied this question.

synapsesocial.com/papers/6a2748e364ecb9503561a9b8https://doi.org/10.1017/s0308210511001648
Ask AI
Helpful
Bookmark
Share
View Full Paper