= Strassen's algorithm
{c}
= Strassen algorithm
{c}
{synonym}
The <matrix multiplication> algorithm of <Volker Strassen> using seven half-size block products and quadratically many scalar additions per recursion level. Its recurrence is $T(n)=7T(n/2)+\Theta(n^2)$, giving $\Theta(n^{\log_2 7})$ arithmetic operations by the <Master theorem>.https://staging.sigact.hosting.acm.org/prizes/knuth/2008.html[ACM SIGACT, 2008 Knuth Prize citation, the 1969 matrix-multiplication contribution]{ref}
Back to article page
