2.9 Strassens Matrix Multiplication

  Рет қаралды 1,139,439

Abdul Bari

Abdul Bari

Күн бұрын

Simple Matrix Multiplication Method
Divide and Conquer Method
Strassen's Matrix Multiplication Method
PATREON : www.patreon.co...
Courses on Udemy
================
Java Programming
www.udemy.com/...
Data Structures using C and C++
www.udemy.com/...
C++ Programming
www.udemy.com/...

Пікірлер: 414
@gabrielfitzpatrick484
@gabrielfitzpatrick484 2 жыл бұрын
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.
@prototype18
@prototype18 Жыл бұрын
Thanks man, because of you I got to know who Bob Ross is !!
@sooryanshsingh2957
@sooryanshsingh2957 Жыл бұрын
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
@Shantisingh-tz5sr
@Shantisingh-tz5sr Жыл бұрын
No doubt! He is God Of Algorithms
@Rwko.
@Rwko. 4 ай бұрын
@@prototype18 You just learnt about another legend, other than Abdul Bari ofc.
@noonenooo2843
@noonenooo2843 10 ай бұрын
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.
@yashdeepsingh1519
@yashdeepsingh1519 8 ай бұрын
same lmao
@arjunparihar2964
@arjunparihar2964 6 ай бұрын
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 .
@shobanherbert3786
@shobanherbert3786 2 ай бұрын
Which college?
@udaykiran2427
@udaykiran2427 Ай бұрын
Those are book examples
@piyushmeshram6772
@piyushmeshram6772 6 жыл бұрын
Happy Teachers Day Sir. You are the Best Teacher of my entire life...
@ashokreddy2982
@ashokreddy2982 3 жыл бұрын
Did u know what u are saying 😂 He's just a best teacher for Your studies not your whole life
@dexdexxi3364
@dexdexxi3364 3 жыл бұрын
@@ashokreddy2982 ?
@AnandKumar-hi6by
@AnandKumar-hi6by 3 жыл бұрын
@@ashokreddy2982 respect the sentiments man , sarcasm and logic should not be applied everywhere :)
@negus5465
@negus5465 3 жыл бұрын
@@AnandKumar-hi6by exactly!. Abdul bari sir is good🔥
@naseer_alam57
@naseer_alam57 3 жыл бұрын
@@AnandKumar-hi6by u r r8
@aniketmishra9265
@aniketmishra9265 6 жыл бұрын
watch at 1.5, thank me later. And this guy is so underrated, I'ma promote him in my college :')
@catlord69
@catlord69 5 жыл бұрын
i tried 1.75 at first, but that was too fast, but speeding up is certainly a great idea :D
@asdfghjkl1770
@asdfghjkl1770 5 жыл бұрын
me : 2x amazing!
@okishan
@okishan 5 жыл бұрын
2x*
@swapnilundage6676
@swapnilundage6676 5 жыл бұрын
@@asdfghjkl1770 same
@hmsingh2321
@hmsingh2321 5 жыл бұрын
20x
@irock2382
@irock2382 5 жыл бұрын
He deserves much more recognition than this! Please refer him to your batch mates so that this can be appreciated at his worth!
@benjaminrichards4709
@benjaminrichards4709 4 жыл бұрын
19:44 "if you can find out any faster method for multiplying two matrices then that will be better for humanity "
@abdul_bari
@abdul_bari 4 жыл бұрын
😊
@mlworks
@mlworks 3 жыл бұрын
Never understood, if that was Sarcasm, but I am laughing out loud :)
@pmz558
@pmz558 3 жыл бұрын
@@mlworks it was, it is the only practical one out there from the looks of it on the web
@abhishekvrm2777
@abhishekvrm2777 3 жыл бұрын
@@abdul_bari Sir please nmake playlist for Java
@mayankkholia
@mayankkholia 2 жыл бұрын
Lol
@anshikaguptashorts
@anshikaguptashorts 4 жыл бұрын
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!
@jimin7035
@jimin7035 5 жыл бұрын
Thank you for awesome lecture, from South Korea
@namjoonsbrokewife159
@namjoonsbrokewife159 4 жыл бұрын
Jimin i pabo XD
@shubhiagarwal9592
@shubhiagarwal9592 4 жыл бұрын
@@namjoonsbrokewife159 Jimin , you got no jams! :P
@Sky-nt1hy
@Sky-nt1hy 4 жыл бұрын
인 정
@nandanbanerji8309
@nandanbanerji8309 2 жыл бұрын
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.
@jessesinger4790
@jessesinger4790 4 жыл бұрын
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
@bonniehines956
@bonniehines956 6 жыл бұрын
Looked at like 4 other videos on this algorithm. I finally got it after this one. Thank you!
@itzcs1861
@itzcs1861 5 жыл бұрын
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.
@anilpank
@anilpank 7 күн бұрын
I was reading the same topic in Introductions to Algorithms book. Your explanation is much better than the explanation in the book.
@dharmavarapuambicasatyasri7763
@dharmavarapuambicasatyasri7763 3 жыл бұрын
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🙏🙏
@roaadahy5379
@roaadahy5379 5 жыл бұрын
Thanks from Egypt!
@pmz558
@pmz558 3 жыл бұрын
Oh ancient pharaoh what has brought you here
@venomfu007
@venomfu007 3 жыл бұрын
@@pmz558 Said Cleopatra to Sambit Patra
@wisdombeats8950
@wisdombeats8950 3 ай бұрын
Good one guys.​@@venomfu007
@ryank1956
@ryank1956 4 жыл бұрын
Why don'y my professors watch youTube to learn how to teach. Great job on all you videos!! Thank You, so helpful
@nasibehnourbakhshnia4890
@nasibehnourbakhshnia4890 5 жыл бұрын
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.
@esraelbizuneh9756
@esraelbizuneh9756 2 жыл бұрын
you are best teacher Ihave ever seen//love from ethiopia thanks lot
@thequeenziana
@thequeenziana Жыл бұрын
Sir you saved me before my midterms ! You are a life saver!!
@abdulrhmanmagdy7591
@abdulrhmanmagdy7591 Жыл бұрын
+1
@srijitanitamajumdar5904
@srijitanitamajumdar5904 4 жыл бұрын
You are a boon the CS mankind, Sir! ☺ Thank you for everything!
@Indumathishalewar
@Indumathishalewar 3 жыл бұрын
Really helpful for all the students who are writing sem exams at present 👍
@faizpathan7247
@faizpathan7247 2 жыл бұрын
Rajkumari Indumati ji chota Bheem kidhar hai
@faizpathan7247
@faizpathan7247 2 жыл бұрын
Rajkumari Indumati ji chota Bheem kidhar hai
@saivishwanath958
@saivishwanath958 5 жыл бұрын
21:00 For Strassen's method
@supamdeepbains5172
@supamdeepbains5172 4 жыл бұрын
Thank you for ur lecture I'm from Saturn we watch ur tutorials there helps a lot in school
@psycho.panther5121
@psycho.panther5121 3 жыл бұрын
Please take this the right way, I love how you explain it like I am 5. So simple.
@karanmunjani3256
@karanmunjani3256 4 жыл бұрын
Such A great explanation and the way of teaching is amazing. thank you so much for uploading these videos.🙌🙌🙌👌👏
@devakritbagchi2787
@devakritbagchi2787 3 жыл бұрын
The best english off all the Indian teachers teaching on youtube.
@2ooo4
@2ooo4 26 күн бұрын
Just go to edureka first
@PareeksAcademy10october2001
@PareeksAcademy10october2001 2 жыл бұрын
Best teacher in Computer Science Field👏
@apikshavenkatesh1384
@apikshavenkatesh1384 5 жыл бұрын
You be the best sir ! Once i see ur videos ill never forget those concepts..
@jovani1820
@jovani1820 5 жыл бұрын
Incredible, love all of your videos!
@TechSupportRoman
@TechSupportRoman 2 жыл бұрын
Keep this video's as long as possible it helps students to understand easily
@kms8320
@kms8320 3 жыл бұрын
I am from tear-2 college but you are far far better than my college's prof.s
@mindevo3677
@mindevo3677 2 жыл бұрын
simple and easy-to-understand your explanation is. Complicated and hard to follow, my professor's explanation was.
@Proman73
@Proman73 4 жыл бұрын
Best in the game! Thank you very very much
@towardsthenorth2022
@towardsthenorth2022 9 ай бұрын
The more I go deep into algorithms, the more I start appreciating Mathmatics.
@saimahumma4724
@saimahumma4724 6 жыл бұрын
Awesome explanation Sir
@deojeetsarkar2006
@deojeetsarkar2006 4 жыл бұрын
My semester finished before your video.
@adityadubey6910
@adityadubey6910 5 жыл бұрын
Best teacher for daa subject
@chen-kim9440
@chen-kim9440 11 ай бұрын
The teaching is inspiring and easy to understand! I really appreciate it, thanks!
@YaswanthsriseshagiriNimmakayal
@YaswanthsriseshagiriNimmakayal 6 ай бұрын
Thanks for these wonderful videos, these videos are a fuel for my career, Once again thanks man
@PrachiJain-mk8gk
@PrachiJain-mk8gk 3 ай бұрын
Thanks a lot sir helped just before my exam
@PreetiSingh-ko7dm
@PreetiSingh-ko7dm 6 жыл бұрын
u have more knowledge really awesome lecture
@sidrashaibaan8222
@sidrashaibaan8222 6 жыл бұрын
Preeti Singh ......... ..
@ameerazam3269
@ameerazam3269 6 жыл бұрын
:)
@vedantbalachandra1304
@vedantbalachandra1304 4 жыл бұрын
sir i would like to thank you for everything strassesns multiplication is taught so well thank you so much sir
@Starhes
@Starhes 3 жыл бұрын
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.
@tejasvi.n5099
@tejasvi.n5099 5 жыл бұрын
Sir, I have 2 doubts 1. We can solve this prblm with 4 formulas also or only with 7 formulas? 2.for 7 formulas is there any trick ? Or we shld byhard
@tejasvi.n5099
@tejasvi.n5099 5 жыл бұрын
🤪🤪ok thanks sir.
@rudrakshjhalani1681
@rudrakshjhalani1681 4 жыл бұрын
Veryy good explanation....so calm!!
@techfornoobs4241
@techfornoobs4241 5 жыл бұрын
ur very good at explaining things!
@MekalalakshmiReddy
@MekalalakshmiReddy 3 жыл бұрын
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 🥰
@rangareddyjulakanti
@rangareddyjulakanti 5 күн бұрын
Happy Teachers day sir🎉
@badhesuresh8244
@badhesuresh8244 2 жыл бұрын
Use 2x speed you definitely rocked it 🔥🔥🔥
@moshahid8257
@moshahid8257 5 жыл бұрын
Thank you sir Method of another people confused me You explained accurately and in short term 🤗🤗🤗
@eva42sh
@eva42sh 2 жыл бұрын
You are the Best Teacher
@osmankhalid2005
@osmankhalid2005 3 жыл бұрын
thank you for making it look less scary.
@akashkirthik9882
@akashkirthik9882 5 жыл бұрын
Wow ! The explanation was awesome !
@divyeshjivani2629
@divyeshjivani2629 2 жыл бұрын
this much deep explanation is great!! very nice explanation
@WWG1-WGA
@WWG1-WGA Жыл бұрын
Something I think I don’t like maths and they are difficult…. But … They make SO MUCH SENSE ! more than human Sense 😅😢
@pranavnyavanandi9710
@pranavnyavanandi9710 2 жыл бұрын
Excellent video. Just getting started with these concepts.
@santoshkumardoodala2535
@santoshkumardoodala2535 2 жыл бұрын
actual content starts at @19:30
@bikramthapa2687
@bikramthapa2687 6 жыл бұрын
Thank you so much , sir for spreading valuable knowledge.
@royal9063
@royal9063 4 жыл бұрын
Sir I wish you got a lot of subcribers. I will try subscribe as much I can. When a useless youtuber can get millions of subcriber so the teacher like you deserve more. Thank you sir. Everu cs student should subscribe you.
@mary-nate
@mary-nate 4 жыл бұрын
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
@كنداكة-ه3د
@كنداكة-ه3د 4 жыл бұрын
Thanks from Sudan🤗
@tejapandruvada7164
@tejapandruvada7164 2 жыл бұрын
Sir do we need to remember formulas of P,Q,R,S,T,U,V
@shubhamdhiman5198
@shubhamdhiman5198 6 жыл бұрын
How to derive strassen's formulae without memorizing it??
@antonstarostin4876
@antonstarostin4876 4 жыл бұрын
To derive Strassen's formula you need to think like Strassen :) I believe he spent years to come up with it
@darklegend4912
@darklegend4912 4 жыл бұрын
@@antonstarostin4876 lol
@bhavikashah816
@bhavikashah816 4 жыл бұрын
@@antonstarostin4876 😂😂😂
@bestmoviesclips1043
@bestmoviesclips1043 4 жыл бұрын
www.geeksforgeeks.org/easy-way-remember-strassens-matrix-equation/
@kunalsharma3099
@kunalsharma3099 3 жыл бұрын
@@antonstarostin4876 good explan ation
@mayurkalsekar524
@mayurkalsekar524 4 жыл бұрын
Thank you sir ..love from dadar
@ankit80354
@ankit80354 3 ай бұрын
kitna shaanti se sabkuch accha se ap samjha dete ho bilkul top level kai teacher ho sir ap
@thenerdycoder07
@thenerdycoder07 4 жыл бұрын
Self study is better with this class
@kunalkheeva
@kunalkheeva 2 жыл бұрын
Happy teachers day sir, Mucho Appreciated!!
@jaxonhundertwasser3068
@jaxonhundertwasser3068 4 жыл бұрын
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?
@PareeksAcademy10october2001
@PareeksAcademy10october2001 Жыл бұрын
I hope this question will come in my 5th sem exam which is on 17 feb 2023.Wish me luck 🤞
@amitmelamed8003
@amitmelamed8003 2 жыл бұрын
Abdul you are my king
@cheUriBuddy
@cheUriBuddy 4 ай бұрын
21:36 I applied exact same formula but couldn't get the correct answer. Every element is correct except c21 and c22. I've rechecked the answer thrice and all the steps calculated are correct. And also I've seen different type of formulas. So please can you check whether the formula that you've provided is correct. Please let me know if I'm wrong. TIA
@sakshigoraniya4584
@sakshigoraniya4584 4 жыл бұрын
You made it so simple to understand
@nazishschughtai5712
@nazishschughtai5712 3 жыл бұрын
very effective method.. thanks Sir
@reshmakhan4081
@reshmakhan4081 4 жыл бұрын
such a good lectures it help me very well in my study
@eurasiantreesparrow7547
@eurasiantreesparrow7547 3 жыл бұрын
Great explanation, thank you
@mohammadyahya78
@mohammadyahya78 2 жыл бұрын
Thank you. Vey clear. So how we came up with the 7 equations at 22:43 please?
@lalmohankumar501
@lalmohankumar501 6 жыл бұрын
very good explaining process i really appreciate your explaining technique
@nicesacbro4891
@nicesacbro4891 4 жыл бұрын
I signed in only to give a like to the video
@ranjithabm9669
@ranjithabm9669 5 жыл бұрын
Sir super teaching .....this is very useful for me thanks....
@sideacademyforcs9134
@sideacademyforcs9134 5 жыл бұрын
Your all lectures are awesome sir g...........
@shobhitranjan3957
@shobhitranjan3957 4 жыл бұрын
Brilliantly explained!
@HXYZZZ
@HXYZZZ 5 жыл бұрын
Thank you sir. Great explanation.
@carloshenriquekruger6476
@carloshenriquekruger6476 4 жыл бұрын
You are the best man! Great explanation! :-)
@mm46393
@mm46393 6 жыл бұрын
Very clear explanation. Thank you so much for the good video
@divinearts3236
@divinearts3236 2 жыл бұрын
You are the best sir ever ❤️❤️
@lian-jdqm8200
@lian-jdqm8200 5 жыл бұрын
Me ha servido tu explicación, gracias.
@mohammedrizin3015
@mohammedrizin3015 4 жыл бұрын
Sir the matrix multiplication of [ 4x4 ] how could it understand the new matrix is A11 or b11
@nehal076
@nehal076 4 жыл бұрын
Wah! Kya teer maar liya Stressen
@renginid9313
@renginid9313 3 жыл бұрын
Sir, your class is excellent. I have one request. Can you post a video about costs associated element comparison and index comparisons
@mohdibrahim1995
@mohdibrahim1995 4 жыл бұрын
sir you are very good in this topic i must say thankyou
@fifi7244
@fifi7244 5 жыл бұрын
Thank you very much , Sir. From Canada
@subhashsuragani
@subhashsuragani 4 ай бұрын
Tq sir mevalla DAA exam super rasanuu😅🎉🎉❤
@Ajinkya_Chirde_07
@Ajinkya_Chirde_07 Жыл бұрын
best explanation sir 🙂🙂🙂🙂🙂🙂🙂
@profmo
@profmo 5 жыл бұрын
Applauding! You did a great job!
@shivarammuthukumaraswamy7164
@shivarammuthukumaraswamy7164 5 жыл бұрын
best teacher ever
@yagmursabrl2956
@yagmursabrl2956 6 ай бұрын
very helpful video thanks!!
@naziyafirdoussayyed8491
@naziyafirdoussayyed8491 5 жыл бұрын
Thank you so much Sir 😇... Love and respect from India🇮🇳
@backslash8874
@backslash8874 4 жыл бұрын
He is from India too
@madampranaykumarreddy343
@madampranaykumarreddy343 5 жыл бұрын
how can we slove matrices with 3*3 and 3*3
@abhikta3230
@abhikta3230 5 жыл бұрын
He is the best...
@level1gg
@level1gg 3 жыл бұрын
Very well explained :)
3. Greedy Method -  Introduction
12:02
Abdul Bari
Рет қаралды 1,4 МЛН
The fastest matrix multiplication algorithm
11:28
Dr. Trefor Bazett
Рет қаралды 289 М.
АЗАРТНИК 4 |СЕЗОН 2 Серия
31:45
Inter Production
Рет қаралды 1,1 МЛН
А ВЫ ЛЮБИТЕ ШКОЛУ?? #shorts
00:20
Паша Осадчий
Рет қаралды 8 МЛН
2.6.3 Heap - Heap Sort - Heapify - Priority Queues
51:08
Abdul Bari
Рет қаралды 2,1 МЛН
Are we all wrong about AI?
24:55
ColdFusion
Рет қаралды 311 М.
The Fastest Multiplication Algorithm
13:58
Dr. Trefor Bazett
Рет қаралды 116 М.
3.4 Huffman Coding - Greedy Method
17:44
Abdul Bari
Рет қаралды 1,6 МЛН
The Entire Chess World Is In A State Of Shock
14:30
Epic Chess
Рет қаралды 40 М.
New Breakthrough on a 90-year-old Telephone Question
28:45
Eric Rowland
Рет қаралды 109 М.
АЗАРТНИК 4 |СЕЗОН 2 Серия
31:45
Inter Production
Рет қаралды 1,1 МЛН