Anonymous user
Strassen's algorithm: Difference between revisions
m
promoted to (full) task status, added highligting and whitespace.
m (promoted to (full) task status, added highligting and whitespace.) |
|||
Line 1:
{{
;Description
In linear algebra, the Strassen algorithm
It is faster than the standard matrix multiplication algorithm and is useful in practice for large matrices, but would be slower than the fastest known algorithms for extremely large matrices.
;Task
Write a routine, function, procedure etc. in your language to implement the Strassen algorithm for matrix multiplication.
While practical implementations of Strassen's algorithm usually switch to standard methods of matrix multiplication for small enough
;Related task
:* [[Matrix multiplication]]
;See also
:* [[wp:Strassen algorithm|Wikipedia article]]
<br><br>
=={{header|Go}}==
| |||