3 ms·
Right, from what I can tell the Strassen algorithm has been implemented but the others are typically pseudocode only... http://stackoverflow.com/questions/1920
by dj_axl 15y ago
Right, 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.