Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


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-algorit...


Yes, 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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: