Skip to content

C++ Implementation of Fast Matrix Multiplication

Notifications You must be signed in to change notification settings

aronszanto/strassen

Repository files navigation

strassen

Multithreaded C++ implementation of fast matrix multiplication algorithm. Asymptotic runtime is O(N^2.8074), as compared with standard O(N^3) runtime.