Strassen’s Matrix Multiplication | Divide and Conquer | GeeksforGeeks
Vložit
- čas přidán 28. 07. 2024
- Find Complete Code at GeeksforGeeks Article: www.geeksforgeeks.org/strassen...
This video is contributed by Harshit Verma
Please Like, Comment and Share the Video among your friends.
Also, Subscribe if you haven't already! :)
thank you .. my left ear loved the video
Your headphones are on the wrong way. It should be your right ear
@@brianevans4 Doesn't matter, it flows out from the other ear anyways.
BRO THIS VIDEO'S AUDIO IS LIKE 3D AUDIO.
hahahaha
Right😂
where is the addition of matrices comes into the picture as you say ut takes O(N^2) for addition?
amazing video.. thanks
thanks😊, very helpful.
Strassen’s Matrix Multiplication looks incorrect. The correct algorithm is here en.wikipedia.org/wiki/Strassen_algorithm
what if matrix is oddxodd i.e if 7x7
then how to devide into 4 matrix
you convert them into 8x8 by adding a row & column of just zeroes. Everything else works identically
It's necessary, because Strassen algorithm can only be done on 2^n x 2^n matrix
@@googol-boy-data nice
why is it not preferred for practical purposes
Turns out, the optimal amount of operations in the optimal algorithm would perform only 4 operations instead of Strassen's 7.
Because, the optimal algorithm would run in O(n^2) time
What lead you to this conclusion?
Just because the resulting matrix has 4 cells, doesn't mean that this is the minimal number of multiplications required, because you still need some way to combine 8 cells coming from 2 factor matrices somehow. And they are combined as dot products. The only thing you can do is to reshape their formulas in such a way that would lower the number of multiplications (at the cost of increasing the number of additions - those are usually less expensive to calculate), by reusing some partial results.
If you could implement a sequential O(n^2) matrix multiplication algo you'd get a Nobel prize.
Good job 👍 sir
why strassen's method is not preferred for practical purposes ?
Most probably because we would prefer small calculations several times rather than large calculations.....
Because it only works for square matrixes
how do u come up with p1 to p7 formula?
That is Strassen's formula. All you can do is memorise it. See here: www.geeksforgeeks.org/easy-way-remember-strassens-matrix-equation/
It’s just an invention, some found it and it worked
Thank you
not useful,just reading the ppt
You didn't explain the method. You also wrote lg7 (or log_2 7) as log 7 which is confusing.
If your ever read Introduction to Algorithms by Cormen, you will notice that, log_2(n) is written as lg n and log_e(n) is written as ln n
Rtaaaa maarrr
In computer science, any log is assumed to have base 2 unless specified otherwise
I think generally speaking log(n) is assumed to be log base 10 of n
@@brianevans4 Unfortunately, it depends on the country/school/book. Different authors use different notations (as if there wasn't enough confusion already :q ).
nice job
It would have been even more useful if u had explained the implementation of the algo!!! nice video though!
This was a bad explanation. I mean why bother if you won't go deep and explain the theory behind it in the video? I found this whole info and understand in 20 seconds on google before watch this. No need to watch 4.5 mins video for this. Man I hate to dislike informative videos on CZcams but sometimes they really push!
As they say, for every Wikipedia page, there's an Indian video on CZcams trying to tell you the same with pseudo-English.
@@bonbonpony I mean, I'm an Indian, but lol, that's to the point XD
Matrix multiplication algorithm
Saaale ka bol rha hai khud ki pta hau
could not understand
This isn't explained properly at all
You should have expected that from the beginning after hearing Indian accent, shouldn't you? :q
@@bonbonpony so ,instead watch abdul bari another indian with great explanation of the algorithm
it would help you definitely then you will not have any problem with indian accent😂
@@ronakpatil6081 I don't have a problem with Indian accent. (In fact, I watched quite a lot of Indian video lectures from NPTEL etc.). I have a problem with Indian people who think that they understand something and they can teach about it, and then flooding CZcams with crappy videos recorded with a cucumber, with traffic noises in the background, and "explaining" to me with their poor unintelligible English the stuff that I could just read from Wikipedia. Or worse, making videos in Hindi but putting English titles to deceive English-speaking people into watching them.
can u guys stop speaking like hindi while speaking english
can you guys stop speaking in english
sad reacts only
@@Nikhil-pm6rn hindi theriyadhu poda
@@vishnuramj4660 OK bro, I will start a channel just for you and tamilians.
@@Nikhil-pm6rn There should be an entire separate CZcams for them, so that they didn't have to spam the regular CZcams with their crappy unintelligible videos about every single subject on Earth.
have you ever hear about Abdul Bari, go get some skill how to teach..