Y
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.