projectileboy
Joined 19 years ago
Karma
4,402
Submissions
989
Member since
Feb 20
Trying so hard to be less dumb...
View on Hacker NewsJoined 19 years ago
Of course, there are also implementation considerations. For example you can speed up Strassen by recursively breaking down the matrix into sub-matrices in parallel, but only down to a point - once the sub-matrices get small enough, it becomes faster to simply do a straight Strassen computation. And it depends on your hardware. For something seemingly so simple, you can go pretty far down a rabbit hole!