Computational complexity of matrix multiplication: Difference between revisions

Content deleted Content added
Simple algorithms: add a count, to avoid the misunderstanding that "nxn" is meant to be the number of matrices
Line 41:
== Simple algorithms ==
 
If ''A'', ''B'' are two {{math|''n'' × ''n''}} matrices over a field, then their product ''AB'' is also an {{math|''n'' × ''n''}} matrix over that field, defined entrywise as
:<math>
(AB)_{ij} = \sum_{k = 1}^n A_{ik} B_{kj}.