Strassen's algorithm: Difference between revisions
Content added Content deleted
(added switch size requirement limit to the task (which as of now all entries meet)) |
m (below -> until reaching) |
||
| Line 6: | Line 6: | ||
Write a routine, function, procedure etc. in your language to implement the Strassen algorithm for matrix multiplication. |
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 submatrices (currently anything < 512x512 according to wp), for the purposes of this task you should not switch |
While practical implementations of Strassen's algorithm usually switch to standard methods of matrix multiplication for small enough submatrices (currently anything < 512x512 according to wp), for the purposes of this task you should not switch until reaching a size of 1 or 2. |
||
;Related task |
;Related task |
||