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/bwp...
▶️Theory of Computation: tinyurl.com/5bh...
▶️Compiler Design: tinyurl.com/2p9...
▶️Design and Analysis of Algorithms: tinyurl.com/ywk...
▶️Graph Theory: tinyurl.com/3e8...
▶️Discrete Mathematics: tinyurl.com/y82...
#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 🫣

[@cpt.mac_tavish5722]

😂

[@Baldwin4th07]

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

[@shashanksharma1498]

pad with zeros

[@sudhakartripathi5]

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

[@priyanshutripathi5229]

A11 or A12 are matrices until the n/2 many times tends to 1 .

[@priyanshutripathi5229]

It is same as merge sort but complex

[@deveshsingh1479]

quality delivered may god bless you

[@gulshanbaghel8087]

Bahut hi Acha Samjhaya aapne... Thank You Sir

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

[@ds63722]

Good explanation ❤

[@vinodkumarfbkp]

Simple and clearly good explanation

[@browserextension704]

Great Explanation

[@nonstopcodingcodewithadity8238]

not good sir apne formula kase learn karna vo bataya hee nhi BAAB method se ya bhot video may kuch na kuch kaam hai apse karke daa may fail ho gaya

[@gaurighogale5103]

Thankyou sir ❤️

[@shashankshukla01]

sir please also provide program code

[@SeasonChanged8194]

Thanks!

[@dasharambisen9072]

😅

[@belulu908]

💯💯💯🙏🙏🙏

[@untalentedfirstbencher5591]

Mast sir tq sir

[@Sonu-kj7wq]

good explanation sir tq

[@karishma323]

Nice sir 👍

[@AdityaSharma-er3gs]

Ab iska ratta kaise maaru? 🥲

[@Goku_dhjdk7314]

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

[@rajnishrajain5003]

bhai pata chala to mujhe bhi bta de kal paper h😢

[@deveshsingh1479]

wow

[@Aaditya19-i4r]

Wah kya samjya hai 😂

[@go4games265]

8 🙏

[@VERMAJ-w5t]

Thanks you sir

[@SaltedNoodles]

you dont know how to teach, you simply noted the formulas on the board and told them to remember it. No procedure or tricks on how to remember them

[@demonkingarmy3976]

3*3 ka kaise krenge divide

[@unknown_musics]

With the help of formula

[@kausalshukla4948]

Only for square matrix

[@harshitpandey5910]

12:30

[@islamicchennal6]

Fazool

[@sayakpaul9488]

just waist my 16:33 min

[@Earning_guru2]

Not worthy

[@fightforflight6141]

Thank you sir