Hacker News new | ask | show | jobs
by demurgos 713 days ago
see schoolbook algorithm for the n^3 bound: https://en.wikipedia.org/wiki/Computational_complexity_of_ma...

It comes from directly applying the definition of matrix multiplication on a square matrix.