News for hackers. Stuff that matters.

A comment on Matrix Multiplication. Parent comment

Re:Matrix Multiplication by im3w1l on Friday November 25, 2016 @04:36PM (#13040029)
Actually the complexity of matrix multiplication is not known. Current best is n^2.37
[ Parent | on HN ]
Re:Matrix Multiplication by dangom on Saturday November 26, 2016 @07:42AM (#13043224)
There is a proven lower bound [1], though.

[1] http://epubs.siam.org/doi/abs/10.1137/0218052

[ Parent | on HN ]