Introduction to Strassen's Algorithm - Terminal Velocity S1E1

Strassen's Algorithm is a clever optimization of a very useful mathematical operation: matrix multiplication! In this episode of Terminal Velocity, we're going to explore three methods of multiplying matrices: the method taught in textbooks, a recursive solution, and Strassen's optimization of the recursive method. By comparing implementations and performance characteristics, we will establish a baseline for continuous optimization of the algorithm in the coming episodes.

0:00 Introduction
0:27 Textbook Multiplication
0:51 Recursive Multiplication
1:39 Strassen's Algorithm
2:33 Textbook Solution
3:17 Recursive Solution
4:33 Strassen's Algorithm Solution

Music:
Faster Does It by Kevin MacLeod
Link: https://filmmusic.io/song/3741-faster...
License: https://filmmusic.io/standard-license