Section outline

  • This unit defines the matrix multiplication problem, presents the standard naive algorithm to solve it and introduces the alternative divide-and-conquer solution strategy. Finally, it details the Strassen's algorithm and shows how to evaluate its asymptotic complexity by mean of recursion trees.