Re:Matrix multiplication inches closer to mythic goal
by sdenton4 on Tuesday March 23, 2021 @11:38AM
(#26556284)
I don't think the sentence is very good.
You need n^2 time just to read the two matrices, so I always thought of that as a natural lower bound. (Of course, we're talking about multiplications eventually here, so may not be exactly what they meant...)
You need n^2 time just to read the two matrices, so I always thought of that as a natural lower bound. (Of course, we're talking about multiplications eventually here, so may not be exactly what they meant...)