Strassen's algorithm for matrix multiplication

后端 未结 3 1694
遥遥无期
遥遥无期 2020-12-12 18:12

Can someone please explain strassen\'s algorithm for matrix multiplication in an intuitive way? I\'ve gone through (well, tried to go through) the explanation in the book an

3条回答
  •  有刺的猬
    2020-12-12 19:09

    Took a quick look at the Wikipedia and it appears to me that this algorithm is a slight reduction in the number of multiplications required by rearranging the equations.

    Here's an analogy. How many multiplications in x*x + 5*x + 6? Two, right? How many multiplications in (x+2)(x+3)? One, right? But they're the same expression!

    Note, I do not expect this to provide a deep understanding of the algorithm, just an intuitive way in which you can understand how the algorithm can possibly lead to an improvement in calculation complexity.

提交回复
热议问题