2.9 Strassens Matrix Multiplication

Поделиться
HTML-код
  • Опубликовано: 31 дек 2024

Комментарии • 419

  • @gabrielfitzpatrick484
    @gabrielfitzpatrick484 2 года назад +314

    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 2 года назад +13

      Thanks man, because of you I got to know who Bob Ross is !!

    • @sooryanshsingh2957
      @sooryanshsingh2957 Год назад +3

      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 Год назад +1

      No doubt! He is God Of Algorithms

    • @Rwko.
      @Rwko. 7 месяцев назад

      @@prototype18 You just learnt about another legend, other than Abdul Bari ofc.

  • @noonenooo2843
    @noonenooo2843 Год назад +70

    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 Год назад +2

      same lmao

    • @arjunparihar2964
      @arjunparihar2964 9 месяцев назад +5

      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 6 месяцев назад

      Which college?

    • @udaykiran2427
      @udaykiran2427 4 месяца назад

      Those are book examples

  • @piyushmeshram6772
    @piyushmeshram6772 6 лет назад +661

    Happy Teachers Day Sir. You are the Best Teacher of my entire life...

    • @ashokreddy2982
      @ashokreddy2982 4 года назад +21

      Did u know what u are saying 😂 He's just a best teacher for Your studies not your whole life

    • @dexdexxi3364
      @dexdexxi3364 4 года назад +10

      @@ashokreddy2982 ?

    • @AnandKumar-hi6by
      @AnandKumar-hi6by 4 года назад +58

      @@ashokreddy2982 respect the sentiments man , sarcasm and logic should not be applied everywhere :)

    • @negus5465
      @negus5465 3 года назад +7

      @@AnandKumar-hi6by exactly!. Abdul bari sir is good🔥

    • @naseer_alam57
      @naseer_alam57 3 года назад +3

      @@AnandKumar-hi6by u r r8

  • @aniketmishra9265
    @aniketmishra9265 6 лет назад +427

    watch at 1.5, thank me later.
    And this guy is so underrated, I'ma promote him in my college :')

    • @catlord69
      @catlord69 5 лет назад +10

      i tried 1.75 at first, but that was too fast, but speeding up is certainly a great idea :D

    • @asdfghjkl1770
      @asdfghjkl1770 5 лет назад +27

      me : 2x
      amazing!

    • @okishan
      @okishan 5 лет назад +7

      2x*

    • @swapnilundage6676
      @swapnilundage6676 5 лет назад +3

      @@asdfghjkl1770 same

    • @hmsingh2321
      @hmsingh2321 5 лет назад +14

      20x

  • @irock2382
    @irock2382 5 лет назад +37

    He deserves much more recognition than this! Please refer him to your batch mates so that this can be appreciated at his worth!

  • @jimin7035
    @jimin7035 5 лет назад +77

    Thank you for awesome lecture, from South Korea

  • @nandanbanerji8309
    @nandanbanerji8309 2 года назад +37

    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.

  • @anshikaguptashorts
    @anshikaguptashorts 4 года назад +47

    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!

  • @benjaminrichards4709
    @benjaminrichards4709 4 года назад +179

    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 года назад +72

      😊

    • @mlworks
      @mlworks 4 года назад +12

      Never understood, if that was Sarcasm, but I am laughing out loud :)

    • @pmz558
      @pmz558 4 года назад +1

      @@mlworks it was, it is the only practical one out there from the looks of it on the web

    • @abhishekvrm2777
      @abhishekvrm2777 4 года назад

      @@abdul_bari Sir please nmake playlist for Java

    • @mayankkholia
      @mayankkholia 3 года назад

      Lol

  • @bonniehines956
    @bonniehines956 6 лет назад +21

    Looked at like 4 other videos on this algorithm. I finally got it after this one. Thank you!

  • @itzcs1861
    @itzcs1861 5 лет назад +8

    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.

  • @saivishwanath958
    @saivishwanath958 5 лет назад +91

    21:00 For Strassen's method

  • @jessesinger4790
    @jessesinger4790 5 лет назад +16

    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

  • @esraelbizuneh9756
    @esraelbizuneh9756 2 года назад +4

    you are best teacher Ihave ever seen//love from ethiopia thanks lot

  • @nasibehnourbakhshnia4890
    @nasibehnourbakhshnia4890 5 лет назад +12

    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.

  • @dharmavarapuambicasatyasri7763
    @dharmavarapuambicasatyasri7763 3 года назад +13

    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 6 лет назад +43

    Thanks from Egypt!

    • @pmz558
      @pmz558 4 года назад +8

      Oh ancient pharaoh what has brought you here

    • @venomfu007
      @venomfu007 3 года назад +3

      @@pmz558 Said Cleopatra to Sambit Patra

    • @wisdombeats8950
      @wisdombeats8950 6 месяцев назад

      Good one guys.​@@venomfu007

  • @ryank1956
    @ryank1956 4 года назад +6

    Why don'y my professors watch youTube to learn how to teach. Great job on all you videos!! Thank You, so helpful

  • @thequeenziana
    @thequeenziana 2 года назад +5

    Sir you saved me before my midterms ! You are a life saver!!

  • @supamdeepbains5172
    @supamdeepbains5172 5 лет назад +3

    Thank you for ur lecture I'm from Saturn we watch ur tutorials there helps a lot in school

  • @anilpank
    @anilpank 3 месяца назад

    I was reading the same topic in Introductions to Algorithms book. Your explanation is much better than the explanation in the book.

  • @srijitanitamajumdar5904
    @srijitanitamajumdar5904 5 лет назад +9

    You are a boon the CS mankind, Sir! ☺ Thank you for everything!

  • @devakritbagchi2787
    @devakritbagchi2787 3 года назад +1

    The best english off all the Indian teachers teaching on youtube.

    • @2ooo4
      @2ooo4 4 месяца назад

      Just go to edureka first

  • @PareeksAcademy10october2001
    @PareeksAcademy10october2001 2 года назад +1

    Best teacher in Computer Science Field👏

  • @psycho.panther5121
    @psycho.panther5121 4 года назад +2

    Please take this the right way, I love how you explain it like I am 5. So simple.

  • @Indumathishalewar
    @Indumathishalewar 3 года назад +6

    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

  • @hani.4888
    @hani.4888 3 месяца назад +1

    doing this before my exam! definitely saving me!

  • @apikshavenkatesh1384
    @apikshavenkatesh1384 5 лет назад +3

    You be the best sir ! Once i see ur videos ill never forget those concepts..

  • @jovani1820
    @jovani1820 5 лет назад +16

    Incredible, love all of your videos!

  • @TechSupportRoman
    @TechSupportRoman 2 года назад +1

    Keep this video's as long as possible it helps students to understand easily

  • @karanmunjani3256
    @karanmunjani3256 4 года назад +6

    Such A great explanation and the way of teaching is amazing. thank you so much for uploading these videos.🙌🙌🙌👌👏

  • @mindevo3677
    @mindevo3677 3 года назад

    simple and easy-to-understand your explanation is. Complicated and hard to follow, my professor's explanation was.

  • @kms8320
    @kms8320 4 года назад

    I am from tear-2 college but you are far far better than my college's prof.s

  • @YaswanthsriseshagiriNimmakayal
    @YaswanthsriseshagiriNimmakayal 10 месяцев назад

    Thanks for these wonderful videos, these videos are a fuel for my career, Once again thanks man

  • @deojeetsarkar2006
    @deojeetsarkar2006 4 года назад +1

    My semester finished before your video.

  • @saimahumma4724
    @saimahumma4724 6 лет назад +10

    Awesome explanation Sir

  • @chen-kim9440
    @chen-kim9440 Год назад

    The teaching is inspiring and easy to understand! I really appreciate it, thanks!

  • @badhesuresh8244
    @badhesuresh8244 2 года назад +1

    Use 2x speed you definitely rocked it 🔥🔥🔥

  • @Starhes
    @Starhes 4 года назад

    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.

  • @Proman73
    @Proman73 4 года назад +2

    Best in the game! Thank you very very much

  • @adityadubey6910
    @adityadubey6910 5 лет назад +1

    Best teacher for daa subject

  • @PrachiJain-mk8gk
    @PrachiJain-mk8gk 6 месяцев назад

    Thanks a lot sir helped just before my exam

  • @santoshkumardoodala2535
    @santoshkumardoodala2535 2 года назад +2

    actual content starts at @19:30

  • @yoddha621
    @yoddha621 3 года назад +4

    22:18 Time stamp u can take screenshot

  • @vedantbalachandra1304
    @vedantbalachandra1304 4 года назад +1

    sir i would like to thank you for everything
    strassesns multiplication is taught so well
    thank you so much sir

  • @MekalalakshmiReddy
    @MekalalakshmiReddy 4 года назад

    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 3 месяца назад

    Happy Teachers day sir🎉

  • @thenerdycoder07
    @thenerdycoder07 4 года назад

    Self study is better with this class

  • @towardsthenorth2022
    @towardsthenorth2022 Год назад +1

    The more I go deep into algorithms, the more I start appreciating Mathmatics.

  • @moshahid8257
    @moshahid8257 6 лет назад

    Thank you sir
    Method of another people confused me
    You explained accurately and in short term 🤗🤗🤗

  • @kunalkheeva
    @kunalkheeva 2 года назад

    Happy teachers day sir, Mucho Appreciated!!

  • @eva42sh
    @eva42sh 2 года назад

    You are the Best Teacher

  • @PreetiSingh-ko7dm
    @PreetiSingh-ko7dm 6 лет назад +17

    u have more knowledge
    really awesome lecture

  • @rudrakshjhalani1681
    @rudrakshjhalani1681 5 лет назад +1

    Veryy good explanation....so calm!!

  • @Ajinkya_Chirde_07
    @Ajinkya_Chirde_07 Год назад +1

    best explanation sir 🙂🙂🙂🙂🙂🙂🙂

  • @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 😅😢

  • @techfornoobs4241
    @techfornoobs4241 6 лет назад +2

    ur very good at explaining things!

  • @divyeshjivani2629
    @divyeshjivani2629 3 года назад

    this much deep explanation is great!! very nice explanation

  • @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.

  • @ankit80354
    @ankit80354 6 месяцев назад

    kitna shaanti se sabkuch accha se ap samjha dete ho bilkul top level kai teacher ho sir ap

  • @pranavnyavanandi9710
    @pranavnyavanandi9710 3 года назад

    Excellent video. Just getting started with these concepts.

  • @bikramthapa2687
    @bikramthapa2687 6 лет назад +12

    Thank you so much , sir for spreading valuable knowledge.

  • @divinearts3236
    @divinearts3236 2 года назад

    You are the best sir ever ❤️❤️

  • @mayurkalsekar524
    @mayurkalsekar524 5 лет назад +1

    Thank you sir ..love from dadar

  • @كنداكة-ه3د
    @كنداكة-ه3د 4 года назад +1

    Thanks from Sudan🤗

  • @osmankhalid2005
    @osmankhalid2005 4 года назад +1

    thank you for making it look less scary.

  • @akashkirthik9882
    @akashkirthik9882 5 лет назад +2

    Wow ! The explanation was awesome !

  • @mohdibrahim1995
    @mohdibrahim1995 4 года назад

    sir you are very good in this topic i must say thankyou

  • @naziyafirdoussayyed8491
    @naziyafirdoussayyed8491 5 лет назад +1

    Thank you so much Sir 😇...
    Love and respect from India🇮🇳

  • @sakshigoraniya4584
    @sakshigoraniya4584 4 года назад

    You made it so simple to understand

  • @reshmakhan4081
    @reshmakhan4081 4 года назад

    such a good lectures it help me very well in my study

  • @mohammadyahya78
    @mohammadyahya78 3 года назад +1

    Thank you. Vey clear. So how we came up with the 7 equations at 22:43 please?

  • @shubhamdhiman5198
    @shubhamdhiman5198 6 лет назад +39

    How to derive strassen's formulae without memorizing it??

    • @antonstarostin4876
      @antonstarostin4876 5 лет назад +50

      To derive Strassen's formula you need to think like Strassen :)
      I believe he spent years to come up with it

    • @darklegend4912
      @darklegend4912 4 года назад +3

      @@antonstarostin4876 lol

    • @bhavikashah816
      @bhavikashah816 4 года назад +1

      @@antonstarostin4876 😂😂😂

    • @bestmoviesclips1043
      @bestmoviesclips1043 4 года назад +5

      www.geeksforgeeks.org/easy-way-remember-strassens-matrix-equation/

    • @kunalsharma3099
      @kunalsharma3099 3 года назад

      @@antonstarostin4876 good
      explan
      ation

  • @nazishschughtai5712
    @nazishschughtai5712 4 года назад +1

    very effective method.. thanks Sir

  • @sideacademyforcs
    @sideacademyforcs 6 лет назад

    Your all lectures are awesome sir g...........

  • @ranjithabm9669
    @ranjithabm9669 5 лет назад

    Sir super teaching .....this is very useful for me thanks....

  • @mary-nate
    @mary-nate 4 года назад +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

  • @PareeksAcademy10october2001
    @PareeksAcademy10october2001 Год назад +1

    I hope this question will come in my 5th sem exam which is on 17 feb 2023.Wish me luck 🤞

  • @amitmelamed8003
    @amitmelamed8003 3 года назад +1

    Abdul you are my king

  • @shre6619
    @shre6619 4 года назад +2

    18:50,
    time complexity of recurrsive mat multiplication without master theorem kaise nikalenge?

  • @lalmohankumar501
    @lalmohankumar501 6 лет назад

    very good explaining process i really appreciate your explaining technique

  • @nicesacbro4891
    @nicesacbro4891 4 года назад +2

    I signed in only to give a like to the video

  • @carloshenriquekruger6476
    @carloshenriquekruger6476 4 года назад +1

    You are the best man! Great explanation! :-)

  • @mm46393
    @mm46393 6 лет назад

    Very clear explanation. Thank you so much for the good video

  • @renginid9313
    @renginid9313 3 года назад +1

    Sir, your class is excellent. I have one request. Can you post a video about costs associated element comparison and index comparisons

  • @SmokyBigSmoke
    @SmokyBigSmoke 5 лет назад

    best teacher ever

  • @AnonymousAnonymous-pz8iz
    @AnonymousAnonymous-pz8iz 26 дней назад +1

    Are these PQR formulas need to be learned??

  • @fifi7244
    @fifi7244 6 лет назад

    Thank you very much , Sir. From Canada

  • @HXYZZZ
    @HXYZZZ 5 лет назад +2

    Thank you sir. Great explanation.

  • @jaxonhundertwasser3068
    @jaxonhundertwasser3068 5 лет назад +1

    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?

  • @profmo
    @profmo 5 лет назад +1

    Applauding! You did a great job!

  • @jyotiradityapatil7111
    @jyotiradityapatil7111 Год назад

    Start from 20:53. As the first 20 mins are just about Normal matrix Multiplication O(n^3) and Divide and Con. Also, take the same TC with extra space.
    Thanks, me later!!!

  • @lian-jdqm8200
    @lian-jdqm8200 5 лет назад

    Me ha servido tu explicación, gracias.

  • @subhashsuragani
    @subhashsuragani 8 месяцев назад

    Tq sir mevalla DAA exam super rasanuu😅🎉🎉❤

  • @harshitpandey5910
    @harshitpandey5910 Год назад +1

    8 to 7 multiplication
    Greedy to strassen
    Multiplication has reduced but addition increased
    Addition takes less time than multiplication

  • @saddamahmad2310
    @saddamahmad2310 6 лет назад

    thank you very much sir for this video
    these videos are really helping us a lot

  • @cheUriBuddy
    @cheUriBuddy 8 месяцев назад

    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

  • @tejapandruvada7164
    @tejapandruvada7164 2 года назад +1

    Sir do we need to remember formulas of P,Q,R,S,T,U,V

  • @gragqi370
    @gragqi370 4 года назад

    thank you sir ,u r best teacher

  • @subramaniyanvg6367
    @subramaniyanvg6367 2 года назад

    Very nice explanation sir