3 ms·
No, these algorithms are impractical, but their utility is in shedding more light on the matrix multiplication problem. So it enables further study, which could
by jey 15y ago
No, these algorithms are impractical, but their utility is in shedding more light on the matrix multiplication problem. So it enables further study, which could lead to more practical advances.
- dj_axl 15y agoRight, from what I can tell the Strassen algorithm has been implemented but the others are typically pseudocode only... http://stackoverflow.com/questions/1920031/strassens-algorithm-for-matrix-multiplication http://stackoverflow.com/questions/1920031/strassens-algorit...
- wbhart 15y agoYes, Strassen is straightforward to implement and makes a huge difference. Another practical algorithm applicable over small Galois fields is the "method of the four Russions" (none of whom are Russian). It's often used as a basecase for Strassen when multiplying matrices over GF2, which has a number of applications in the real world, including crypto research.