2.9 Strassens Matrix Multiplication
HTML-код
- Опубликовано: 4 фев 2018
- Simple Matrix Multiplication Method
Divide and Conquer Method
Strassen's Matrix Multiplication Method
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...
This man is the Bob Ross of Algorithms. Just straight up vibing, providing the easiest to follow explanations at a pleasant pace. My own Analysis of Algorithms professor's notes look like ancient forgotten text compared to his. I cannot thank you enough Abdul Bari.
Thanks man, because of you I got to know who Bob Ross is !!
I was getting a very soothing vibes while watching the video and I was trying to reconcile when before I had experienced such bliss..
Because of you, it clicked almost immediately that he is indeed Bob Ross.
It is a quite hilarious yet perfect comparison. XD
No doubt! He is God Of Algorithms
My professor literally copies all his examples and notes, and yet no one can understand him, but Mr. Abdul Bari's explanations only needs to be heard once and all the concepts get cleared. Thank you for all of this Sir.
same lmao
Your teacher is also putting all efforts but at that time you are not put all your efforts to understand ,but at exam time you putting efforts that why you understand better all these topics are in Horowitz Sahani ,Bari is good teacher .
19:44 "if you can find out any faster method for multiplying two matrices then that will be better for humanity "
😊
Never understood, if that was Sarcasm, but I am laughing out loud :)
@@mlworks it was, it is the only practical one out there from the looks of it on the web
@@abdul_bari Sir please nmake playlist for Java
Lol
Happy Teachers Day Sir. You are the Best Teacher of my entire life...
Did u know what u are saying 😂 He's just a best teacher for Your studies not your whole life
@@ashokreddy2982 ?
@@ashokreddy2982 respect the sentiments man , sarcasm and logic should not be applied everywhere :)
@@AnandKumar-hi6by exactly!. Abdul bari sir is good🔥
@@AnandKumar-hi6by u r r8
watch at 1.5, thank me later.
And this guy is so underrated, I'ma promote him in my college :')
i tried 1.75 at first, but that was too fast, but speeding up is certainly a great idea :D
me : 2x
amazing!
2x*
@@asdfghjkl1770 same
20x
He deserves much more recognition than this! Please refer him to your batch mates so that this can be appreciated at his worth!
I am also a faculty at a University, but I loved your explanation and always you inspire in my teaching. Many many thanks Prof. Bari.
Pretty crazy that a 0.19 reduction in exponents is so good. Assume n = 1000, then we're talking a billion operations compared with approx 287 million operations!!! that's very significant
sir just loved your approach.You cleared the concept of matrix multiplication..then you did the same with divide and conquere and then you told how normal multiplication is better because both have same time complexity but different space complexity..and finally you told how strassen reduced the time complexity from n^3 to n^2.81.Just loved it!
Looked at like 4 other videos on this algorithm. I finally got it after this one. Thank you!
after listen to my professor class partially i thought this would be complex but you made it so simple. you'r teaching skills are excellent.
Dear Mr. Bari, Thanks so so much for your amazing videos. You explain things in a clear way and make things easy to understand. Thanks a lot.
I'm heartly wishing u a happy teachers to the best teacher ever in the world...u should be given some award for doing this job greatly... thank u soo much sirr🙏🙏
Thank you for awesome lecture, from South Korea
Jimin i pabo XD
@@namjoonsbrokewife159 Jimin , you got no jams! :P
인 정
Why don'y my professors watch youTube to learn how to teach. Great job on all you videos!! Thank You, so helpful
You are a boon the CS mankind, Sir! ☺ Thank you for everything!
Incredible, love all of your videos!
You be the best sir ! Once i see ur videos ill never forget those concepts..
Such A great explanation and the way of teaching is amazing. thank you so much for uploading these videos.🙌🙌🙌👌👏
Thanks from Egypt!
Oh ancient pharaoh what has brought you here
@@pmz558 Said Cleopatra to Sambit Patra
21:00 For Strassen's method
you are best teacher Ihave ever seen//love from ethiopia thanks lot
The more I go deep into algorithms, the more I start appreciating Mathmatics.
Thank so so much for the lecture. I have a question, does anyone know any books or websites to do more exercises for algorithms? I get the concept but I need to practice more
Thank you for ur lecture I'm from Saturn we watch ur tutorials there helps a lot in school
Thank you sir
Method of another people confused me
You explained accurately and in short term 🤗🤗🤗
Sir you saved me before my midterms ! You are a life saver!!
+1
When I was seen my book omg how can I done with this but when I saw u r videos I feel too relax and I felt and i learn subject from u sir thank u sir 🥰
Really helpful for all the students who are writing sem exams at present 👍
Rajkumari Indumati ji chota Bheem kidhar hai
Rajkumari Indumati ji chota Bheem kidhar hai
sir i would like to thank you for everything
strassesns multiplication is taught so well
thank you so much sir
The teaching is inspiring and easy to understand! I really appreciate it, thanks!
Thank you so much , sir for spreading valuable knowledge.
The best english off all the Indian teachers teaching on youtube.
Applauding! You did a great job!
Best teacher in Computer Science Field👏
Please take this the right way, I love how you explain it like I am 5. So simple.
Excellent video. Just getting started with these concepts.
Very clear explanation. Thank you so much for the good video
'......it will be better for humanity'...the master joke
actual content starts at @19:30
I've got a question...given that Strassen's or the divide and conquer needs to have matrices in perfect powers of 2,
As n gets larger, wouldn't the iterative method be faster than Strassen's unless we're at a 2^n*2^n due to the fact that the size of the matrix needs get larger/padded by 0s?
or am I missing something?
Wow ! The explanation was awesome !
thank you very much sir for this video
these videos are really helping us a lot
very good explaining process i really appreciate your explaining technique
Thanks for these wonderful videos, these videos are a fuel for my career, Once again thanks man
ur very good at explaining things!
Keep this video's as long as possible it helps students to understand easily
Sir, your class is excellent. I have one request. Can you post a video about costs associated element comparison and index comparisons
Thank you for the video. The explanation was very clear and straight-formward. However l wished that you could explain more at the last 5 minutes of the video.
Brilliantly explained!
Thank you sir. Great explanation.
Awesome explanation Sir
this much deep explanation is great!! very nice explanation
You are the best man! Great explanation! :-)
Thank you very much , Sir. From Canada
Well explained sir, thank you
Best in the game! Thank you very very much
Sir super teaching .....this is very useful for me thanks....
Your all lectures are awesome sir g...........
Happy teachers day sir, Mucho Appreciated!!
such a good lectures it help me very well in my study
I am from tear-2 college but you are far far better than my college's prof.s
Crisp and clear explanation. Many Thanks!
Me ha servido tu explicación, gracias.
My semester finished before your video.
Veryy good explanation....so calm!!
Thank you. Vey clear. So how we came up with the 7 equations at 22:43 please?
Amazing sir , really nice
thank you for making it look less scary.
simple and easy-to-understand your explanation is. Complicated and hard to follow, my professor's explanation was.
too good Sir...thank you so much for this Sir.
u have more knowledge
really awesome lecture
Preeti Singh ......... ..
:)
Thank you so much,sir
You made it so simple to understand
how you working the algorithm and please explain the code i understand how the matric multi work
You are awesome !! Congratulations !!!
now that's a good way to explain something.
Best teacher for daa subject
Simply Great Videos..
Thank you sir your explanation helps alot
Great tricks sir
How would this work for brute force algorithm with 100% certainty for a nxn matrices
Thank you very much sir. God bless you.
Hi sir in this video you have mentioned that we need to add more to make it a program ...
So if the question is to write the algorithm for strattens matrix multiplication shall we just copy your algorithm for exam?
@@abdul_bari Thank you Sir ...
Thanks for this method and thanks for the reply....
sir you are very good in this topic i must say thankyou
Sir the matrix multiplication of [ 4x4 ] how could it understand the new matrix is A11 or b11
Great explanation, thank you
Very well explained :)
Thanks from Sudan🤗
how can we slove matrices with 3*3 and 3*3
thank you sir ,u r best teacher
Thank you for your efforts
Sir could you please suggest any book for further clarification and enriching concept ?
Sir one doubt, the else part in the algorithm only works if the size of the matrix(n) =4 and does not if its 8 or 16.. ryt?
Sir please reply
No it will work
Dry run it
Sir , Do we need to remember all this 7 formula??
You are the best sir ever ❤️❤️
very effective method.. thanks Sir
Sir where can i get the code for divide and conquer method for performing matrix multiplication
Thank you sir ..love from dadar
Use 2x speed you definitely rocked it 🔥🔥🔥