Dzięki takiemu zdefiniowaniu macierzy możemy wyeliminować jedno z mnożeń w algorytmie, wyrażając jako:
Iterujemy powyższy proces podziału razy, dopóki podmacierze nie przerodzą się w liczby (elementy pierścienia ).
Praktyczna implementacja algorytmu Strassena przekształca standardową metodę mnożenia macierzy do wystarczająco małych podmacierzy, dla których algorytm jest bardziej efektywny. Szczególny przypadek, dla którego algorytm Strassena jest bardziej efektywny, zależy od szczegółów jego implementacji oraz sprzętu.
Złożoność obliczeniowa Standardowe mnożenie macierzy posiada złożoność obliczeniową rzędu gdyż potrzebnych jest 8 rekurencyjnych operacji mnożenia macierzy. W metodzie Strassena, dzięki zastosowaniu innego rekurencyjnego podejścia do problemu, wymagane jest 7 rekurencyjnych mnożeń oraz operacji dodawania lub odejmowania wartości skalarnej.