Strassen’s Matrix Multiplication | GATECSE | DAA

strassen matrix multiplication algorithm || matrix multiplication using divide and conquer || strassens matrix multiplication using divide and conquer || strassens matrix multiplication || strassen's matrix multiplication time complexity || strassen's matrix multiplication algorithm || strassen's matrix multiplication recurrence relation || strassen's algorithm recurrence relation || strassen's matrix multiplication formula
This video explores the efficiency of matrix multiplication using Strassen's Matrix Multiplication algorithm, a groundbreaking technique in linear algebra. The video delves into the intricacies of the algorithm, revealing its step-by-step process for multiplying matrices, reducing required multiplications and enhancing computational speed. It is a game-changer in linear algebra, providing a comprehensive understanding of matrix multiplication.
📊 Key Highlights:
1️⃣ Introduction to Strassen’s Matrix Multiplication
2️⃣ Understanding the Divide and Conquer Strategy
3️⃣ Recursive Formulas for Matrix Multiplication
4️⃣ Analyzing the Time Complexity
5️⃣ Practical Implementation Tips
6️⃣ Comparisons with Traditional Matrix Multiplication
7️⃣ Applications in Real-World Problems
Contact Details (You can follow me at)
Instagram: / thegatehub
LinkedIn: / thegatehub
Twitter: / thegatehub
...................................................................................................................
Email: [e-mail]
Website: thegatehub.com/
...................................................................................................................
📚 Subject Wise Playlist 📚
▶️Data Structures: tinyurl.com/bwptf6f7
▶️Theory of Computation: tinyurl.com/5bhtzhtd
▶️Compiler Design: tinyurl.com/2p9wtykf
▶️Design and Analysis of Algorithms: tinyurl.com/ywk8uuzc
▶️Graph Theory: tinyurl.com/3e8mynaw
▶️Discrete Mathematics: tinyurl.com/y82r977y
#strassenmatrixmultiplicationalgorithm
#matrixmultiplicationusingdivideandconquer
#strassensmatrixmultiplicationusingdivideandconquer
#strassensmatrixmultiplication
#strassen'smatrixmultiplicationtimecomplexity
#strassen'smatrixmultiplicationalgorithm
#strassen'smatrixmultiplicationrecurrencerelation
#strassen'salgorithmrecurrencerelation
#strassen'smatrixmultiplicationdivideandconquer
#strassen'smatrixmultiplicationformula

[@G.T828]

Pseudocode for matrix multiplication at 3:27 is wrong, should be a[i,k] * b[k,i], not a[i,k] + b[i,k].

[@ultra_instinct_42]

should be a[i,k]*b[k,j] ,anyways

[@demigodtherapper483]

Since when did dino james startes teaching, lol

[@gaziogamer]

😂😂😂😂

[@Paynefull848]

He is everywhere. From tv ads to rap industry

[@gouravthakur8662]

​@@Paynefull848 even in CID 🫣

[@gulshanbaghel8087]

Bahut hi Acha Samjhaya aapne...
Thank You Sir

[@deveshsingh1479]

quality delivered may god bless you

[@sudhakartripathi5]

in algorithm when we are multiplying a11 and b11 what the need to take n/2 in each matrix multiplication ??

[@browserextension704]

Great Explanation

[@ds63722]

Good explanation ❤

[@gaurighogale5103]

Thankyou sir ❤️

[@vinodkumarfbkp]

Simple and clearly good explanation

[@Pingu6457]

💯💯💯🙏🙏🙏

[@deveshsingh1479]

wow

[@karishma323]

Nice sir 👍

[@fightforflight6141]

Thank you sir

[@Sonu-kj7wq]

good explanation sir tq

[@untalentedfirstbencher5591]

Mast sir tq sir

[@Baldwin4th07]

If.. it is 5x5 then.. how we can perform.. devide and conquer..?

[@shashanksharma1498]

pad with zeros

[@shashankshukla01]

sir please also provide program code

[@SeasonChanged8194]

Thanks!

[@dasharambisen9072]

😅

[@go4games265]

8 🙏

[@milidhar9690]

using only the divide and conquer method the recurrence relation comes 8T(n/2) and you said this 8 is for 8 times recursive calls, then how does using strassen's method, recursive call reduces to 7?

[@professorpoke]

Strassens Method is not the same as Divide and Conquer. We do some more manipulations in Divide and Conquer method to further reduce the time complexity. And these further manipulations are Strassens method.

[@aadigaming7471]

Wah kya samjya hai 😂

[@AdityaSharma-er3gs]

Ab iska ratta kaise maaru? 🥲

[@Gofkyourself7314]

pta chle to mere ko bhi btana bhy..🙄🙂

[@harshitpandey5910]

12:30

[@demonkingarmy3976]

3*3 ka kaise krenge divide

[@unknown_musics]

With the help of formula

[@sayakpaul9488]

just waist my 16:33 min

[@Earning_guru2]

Not worthy

[@SHUBHAMBHASHKARVERMA]

Thanks you sir