Strassen algorithm for matrix multiplication (divide and conquer) - Inside code

NB: This video is ad-free, you can choose to support Inside code by purchasing one of the courses above or dropping a super thanks!
NB2: Discounts of courses above are permanent

[insidecode]

🔴
/ \
🔵—🔴
| |
🔴—🔵

[meli]

10 times easier to understand it than my professor, who took 1 hour showing the paper that strassen published back then.
Thank you !

[MrAdamo]

I had an "aha" moment at about 3:40. I didn't really get the divide/conquer stuff until I saw your visuals. Thank you!

[dntk]

Don't stop making those kind of videos, good luck and thanks for this awesome way of explaining things.

[elriczeroful]

Having a test of this today, coming back for review, thanks for posting this, this is the best explanation so far.

[Sarah-recg]

This is such a great video. Thank you so much, your animations are on par too. I'm a uni student, I just subscribed!

[omerfeyyazselcuk]

I'll recommend this channel to all of my classmates

[oribenez]

Well explained algorithm. Best I've seen by far.

[YugamAggarwal]

which software do you use to make such amazing lectures?

[nullbeyondo]

What about non-square matrices? Do we set the rest of non-square matrices to zeroes or smth?

[hotpushupguy]

That was some extremely clean python code, damn.

[ChristopherCricketWallace]

I'll be honest, I understood all of that; but I don't think I could do it on my own--especially not in an interview.

[zardouayassir]

Hi, is this the best method (assuming that I'm multiplying non squared matrices containing random values)? Thanks for the video.

[franssjostrom]

This is the best explination of strassen out there

[ranjan]

Bro please make the video on
Prims, krushkal and dijkastra
So that we learn the algorithm

[frommarkham]

Now we can all enjoy video games with 4k graphics and 144hz refresh rate because of this awesome algorithm 🎮 🎮 🎮 🎮

[רותםטרבלסי-צר]

You explain wonderfully, thank you very much.
I wanted to ask - something I couldn't understand anywhere else.
Why are the subsequent addition operations of the submatrices O(n^2)?

[raziehahmadi]

Hello professor, There is a wrong & I get an error: TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'
why?? return of function is None Type and can not support operand...
please help me...

[elliebartlett]

I tried to run the code and it doesn’t work for me. It says TypeError: unsupported operand type(s) for -: 'list' and 'list' for the p1 + p2 - p3 + p4 part

[Nerdimo]

I enjoyed this video and the visualizations.