The fastest matrix multiplication algorithm @DrTrefor
The fastest matrix multiplication algorithm  @DrTrefor
Uploaded January 2023 | Updated November 2026, 21 hours ago
Keep exploring at ► brilliant.org/TreforBazett. Get started for free, and hurry—the first 200 people get 20% off an annual premium subscription.

0:00 Multiplying Matrices the standard way
2:05 The Strassen Method for 2x2 Matrices
3:52 Large matrices via induction
7:25 The history and the future
10:19 brilliant.org/TreforBazett

In this video we explore how to multiply very large matrices as computationally efficiently as possible. Then standard algorithm from linear algebra results in n^3 multiplications to multiply nxn matrices. But can we do better? The Strassen algorithm improved this to about n^2.8, first in the 2x2 case and then we can prove via induction it works in general. This improvement has seen a range of improvements over the last 50 years inching closer - but still far away - to the theoretically limit of n^2.

Further Reading:
Going into the details of the laser method (what happened after the Strassen algorithm I showed): theoryofcomputing.org/articles/gs005/gs005.pdf
The AlphaTensor AI paper: nature.com/articles/s41586-022-05172-4
A nice summary from Quanta: quantamagazine.org/mathematicians-inch-closer-to-matrix-multiplication-goal-20210323

Check out my MATH MERCH line in collaboration with Beautiful Equations
►beautifulequations.net/pages/trefor

COURSE PLAYLISTS:
►DISCRETE MATH: youtube.com/playlist?list=PLHXZ9OQGMqxersk8fUxiUMSIx0DBqsKZS
►LINEAR ALGEBRA: youtube.com/playlist?list=PLHXZ9OQGMqxfUl0tcqPNTJsb7R6BqSLo6
►CALCULUS I: youtube.com/playlist?list=PLHXZ9OQGMqxfT9RMcReZ4WcoVILP4k6-m
► CALCULUS II: youtube.com/playlist?list=PLHXZ9OQGMqxc4ySKTIW19TLrT91Ik9M4n
►MULTIVARIABLE CALCULUS (Calc III): youtube.com/playlist?list=PLHXZ9OQGMqxc_CvEy7xBKRQr6I214QJcd
►VECTOR CALCULUS (Calc IV) youtube.com/playlist?list=PLHXZ9OQGMqxfW0GMqeUE1bLKaYor6kbHa
►DIFFERENTIAL EQUATIONS: youtube.com/playlist?list=PLHXZ9OQGMqxde-SlgmWlCmNHroIWtujBw
►LAPLACE TRANSFORM: youtube.com/playlist?list=PLHXZ9OQGMqxcJXnLr08cyNaup4RDsbAl1
►GAME THEORY: youtube.com/playlist?list=PLHXZ9OQGMqxdzD8KpTHz6_gsw9pPxRFlX

OTHER PLAYLISTS:
► Learning Math Series
youtube.com/watch?v=LPH2lqis3D0&list=PLHXZ9OQGMqxfSkRtlL5KPq6JqMNTh_MBw
►Cool Math Series:
youtube.com/playlist?list=PLHXZ9OQGMqxelE_9RzwJ-cqfUtaFBpiho

BECOME A MEMBER:
►Join: youtube.com/channel/UC9rTsvTxJnx1DNrDA3Rqa6A/join

MATH BOOKS I LOVE (affilliate link):
► amazon.com/shop/treforbazett

SOCIALS:
►Twitter (math based): twitter.com/treforbazett
►Instagram (photography based): instagram.com/treforphotography
The fastest matrix multiplication algorithmChatGPT is destroying my math examsComputations vs Problem Solving: Project Hail Mary musingMy favorite math fractalsYour calculus prof lied to you (probably)The Mathematics of Trust  // How Game Theory Explains CooperationThis equation blew my mind // Euler Product FormulaBayesian Truth Serum // Using MATH to catch liarsThe Fundamental Theorem of Line IntegralsOpenAI solves 377 open math problemsThis trick from Euler was ingenious // Integer PartitionsThe Gaussian Algorithm Visualized
Dr. Trefor Bazett |

The fastest matrix multiplication algorithm

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER