2.9 Strassens Matrix Multiplication

Поділитися
Вставка
  • Опубліковано 29 лис 2024

КОМЕНТАРІ • 417

  • @gabrielfitzpatrick484
    @gabrielfitzpatrick484 2 роки тому +305

    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. 6 місяців тому

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

  • @noonenooo2843
    @noonenooo2843 Рік тому +64

    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 11 місяців тому +2

      same lmao

    • @arjunparihar2964
      @arjunparihar2964 8 місяців тому +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 5 місяців тому

      Which college?

    • @udaykiran2427
      @udaykiran2427 3 місяці тому

      Those are book examples

  • @piyushmeshram6772
    @piyushmeshram6772 6 років тому +643

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

    • @ashokreddy2982
      @ashokreddy2982 4 роки тому +19

      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 3 роки тому +57

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

    • @negus5465
      @negus5465 3 роки тому +6

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

    • @naseer_alam57
      @naseer_alam57 3 роки тому +3

      @@AnandKumar-hi6by u r r8

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

  • @nandanbanerji8309
    @nandanbanerji8309 2 роки тому +36

    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.

  • @aniketmishra9265
    @aniketmishra9265 6 років тому +423

    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 років тому +26

      me : 2x
      amazing!

    • @okishan
      @okishan 5 років тому +7

      2x*

    • @swapnilundage6676
      @swapnilundage6676 5 років тому +3

      @@asdfghjkl1770 same

    • @hmsingh2321
      @hmsingh2321 5 років тому +14

      20x

  • @jimin7035
    @jimin7035 5 років тому +76

    Thank you for awesome lecture, from South Korea

  • @anshikaguptashorts
    @anshikaguptashorts 4 роки тому +46

    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!

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

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

  • @esraelbizuneh9756
    @esraelbizuneh9756 2 роки тому +4

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

  • @benjaminrichards4709
    @benjaminrichards4709 4 роки тому +176

    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 роки тому +69

      😊

    • @mlworks
      @mlworks 4 роки тому +11

      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 3 роки тому

      @@abdul_bari Sir please nmake playlist for Java

    • @mayankkholia
      @mayankkholia 3 роки тому

      Lol

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

  • @saivishwanath958
    @saivishwanath958 5 років тому +90

    21:00 For Strassen's method

  • @jessesinger4790
    @jessesinger4790 4 роки тому +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

  • @thequeenziana
    @thequeenziana 2 роки тому +5

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

  • @roaadahy5379
    @roaadahy5379 5 років тому +42

    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 5 місяців тому

      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

  • @srijitanitamajumdar5904
    @srijitanitamajumdar5904 4 роки тому +9

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

  • @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 2 місяці тому +1

    doing this before my exam! definitely saving me!

  • @PareeksAcademy10october2001
    @PareeksAcademy10october2001 2 роки тому +1

    Best teacher in Computer Science Field👏

  • @supamdeepbains5172
    @supamdeepbains5172 4 роки тому +2

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

  • @anilpank
    @anilpank 2 місяці тому

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

  • @karanmunjani3256
    @karanmunjani3256 4 роки тому +6

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

  • @psycho.panther5121
    @psycho.panther5121 3 роки тому +2

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

  • @devakritbagchi2787
    @devakritbagchi2787 3 роки тому +1

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

    • @2ooo4
      @2ooo4 3 місяці тому

      Just go to edureka first

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

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

  • @chen-kim9440
    @chen-kim9440 Рік тому

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

  • @deojeetsarkar2006
    @deojeetsarkar2006 4 роки тому +1

    My semester finished before your video.

  • @Proman73
    @Proman73 4 роки тому +2

    Best in the game! Thank you very very much

  • @saimahumma4724
    @saimahumma4724 6 років тому +10

    Awesome explanation Sir

  • @bikramthapa2687
    @bikramthapa2687 6 років тому +12

    Thank you so much , sir for spreading valuable knowledge.

  • @vedantbalachandra1304
    @vedantbalachandra1304 4 роки тому +1

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

  • @PreetiSingh-ko7dm
    @PreetiSingh-ko7dm 6 років тому +17

    u have more knowledge
    really awesome lecture

  • @PrachiJain-mk8gk
    @PrachiJain-mk8gk 5 місяців тому

    Thanks a lot sir helped just before my exam

  • @YaswanthsriseshagiriNimmakayal
    @YaswanthsriseshagiriNimmakayal 9 місяців тому

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

  • @towardsthenorth2022
    @towardsthenorth2022 11 місяців тому +1

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

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

  • @osmankhalid2005
    @osmankhalid2005 4 роки тому +1

    thank you for making it look less scary.

  • @techfornoobs4241
    @techfornoobs4241 6 років тому +2

    ur very good at explaining things!

  • @rudrakshjhalani1681
    @rudrakshjhalani1681 5 років тому +1

    Veryy good explanation....so calm!!

  • @moshahid8257
    @moshahid8257 6 років тому

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

  • @badhesuresh8244
    @badhesuresh8244 2 роки тому +1

    Use 2x speed you definitely rocked it 🔥🔥🔥

  • @pranavnyavanandi9710
    @pranavnyavanandi9710 3 роки тому

    Excellent video. Just getting started with these concepts.

  • @divyeshjivani2629
    @divyeshjivani2629 3 роки тому

    this much deep explanation is great!! very nice explanation

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

  • @thenerdycoder07
    @thenerdycoder07 4 роки тому

    Self study is better with this class

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

  • @santoshkumardoodala2535
    @santoshkumardoodala2535 2 роки тому +2

    actual content starts at @19:30

  • @adityadubey6910
    @adityadubey6910 5 років тому +1

    Best teacher for daa subject

  • @rangareddyjulakanti
    @rangareddyjulakanti 2 місяці тому +1

    Happy Teachers day sir🎉

  • @nazishschughtai5712
    @nazishschughtai5712 4 роки тому +1

    very effective method.. thanks Sir

  • @akashkirthik9882
    @akashkirthik9882 5 років тому +2

    Wow ! The explanation was awesome !

  • @reshmakhan4081
    @reshmakhan4081 4 роки тому

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

  • @kunalkheeva
    @kunalkheeva 2 роки тому

    Happy teachers day sir, Mucho Appreciated!!

  • @PareeksAcademy10october2001
    @PareeksAcademy10october2001 Рік тому +1

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

  • @ranjithabm9669
    @ranjithabm9669 5 років тому

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

  • @lalmohankumar501
    @lalmohankumar501 6 років тому

    very good explaining process i really appreciate your explaining technique

  • @naziyafirdoussayyed8491
    @naziyafirdoussayyed8491 5 років тому +1

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

  • @lian-jdqm8200
    @lian-jdqm8200 5 років тому

    Me ha servido tu explicación, gracias.

  • @sakshigoraniya4584
    @sakshigoraniya4584 4 роки тому

    You made it so simple to understand

  • @mm46393
    @mm46393 6 років тому

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

  • @ankit80354
    @ankit80354 5 місяців тому

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

  • @eva42sh
    @eva42sh 2 роки тому

    You are the Best Teacher

  • @mohdibrahim1995
    @mohdibrahim1995 4 роки тому

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

  • @mayurkalsekar524
    @mayurkalsekar524 4 роки тому +1

    Thank you sir ..love from dadar

  • @HXYZZZ
    @HXYZZZ 5 років тому +2

    Thank you sir. Great explanation.

  • @sideacademyforcs9134
    @sideacademyforcs9134 6 років тому

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

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

  • @fifi7244
    @fifi7244 5 років тому

    Thank you very much , Sir. From Canada

  • @alisherasoev3767
    @alisherasoev3767 Рік тому +1

    '......it will be better for humanity'...the master joke

  • @carloshenriquekruger6476
    @carloshenriquekruger6476 4 роки тому +1

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

  • @profmo
    @profmo 5 років тому +1

    Applauding! You did a great job!

  • @saddamahmad2310
    @saddamahmad2310 6 років тому

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

  • @كنداكة-ه3د
    @كنداكة-ه3د 4 роки тому +1

    Thanks from Sudan🤗

  • @nicesacbro4891
    @nicesacbro4891 4 роки тому +2

    I signed in only to give a like to the video

  • @shubhamdhiman5198
    @shubhamdhiman5198 6 років тому +39

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

    • @antonstarostin4876
      @antonstarostin4876 5 років тому +49

      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

  • @amitmelamed8003
    @amitmelamed8003 2 роки тому +1

    Abdul you are my king

  • @vaibhavgupta7429
    @vaibhavgupta7429 6 років тому +3

    Amazing sir , really nice

  • @shobhitranjan3957
    @shobhitranjan3957 5 років тому +1

    Brilliantly explained!

  • @eurasiantreesparrow7547
    @eurasiantreesparrow7547 3 роки тому +1

    Great explanation, thank you

  • @Ajinkya_Chirde_07
    @Ajinkya_Chirde_07 Рік тому +1

    best explanation sir 🙂🙂🙂🙂🙂🙂🙂

  • @AdeshPaul
    @AdeshPaul 5 років тому

    Crisp and clear explanation. Many Thanks!

  • @owaissadiq9050
    @owaissadiq9050 4 роки тому

    Thank you very much sir. God bless you.

  • @Divya465
    @Divya465 4 роки тому

    Thank you sir your explanation helps alot

  • @subhashsuragani
    @subhashsuragani 7 місяців тому

    Tq sir mevalla DAA exam super rasanuu😅🎉🎉❤

  • @divinearts3236
    @divinearts3236 2 роки тому

    You are the best sir ever ❤️❤️

  • @mythology2467
    @mythology2467 3 роки тому

    now that's a good way to explain something.

  • @aarushsharma5966
    @aarushsharma5966 5 років тому +1

    thanks, from New York City .. !!

  • @harshitpandey5910
    @harshitpandey5910 Рік тому +1

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

  • @Arpit_Arora
    @Arpit_Arora 4 роки тому

    too good Sir...thank you so much for this Sir.

  • @nehal076
    @nehal076 5 років тому +2

    Wah! Kya teer maar liya Stressen

  • @level1gg
    @level1gg 3 роки тому +2

    Very well explained :)

  • @coment82
    @coment82 5 років тому +3

    parece que cuando dice algoritmo dice "el gordou" jajaja por cierto me ayudo un monton!!!