Hacker News new | past | comments | ask | show | jobs | submit login

Wikipedia says Strassen's algorithm is useful for n > 100 and is implemented in BLAS [0]. AFAIK Coppersmith-Winograd is more of a theoretical advance.

Edit: ah, we're probably talking about the same thing. Strassen was 1970.

[0] https://en.wikipedia.org/wiki/Matrix_multiplication_algorith...




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

Search: