Karatsuba's Multiplication Trick Summarised in 1 Minute
Nemean Nemean
116K subscribers
162,608 views
5.1K

 Published On Aug 12, 2021

#VeritasiumContest

When soviet mathematician Kolmogorov set out to prove that there exists no faster multiplication method than the standard one we learn in elementary school, a young student by the name of Karatsuba, also trying to find a proof, managed to find a trick that beats the standard method. This video explains the high-level idea and the insight of Karatsuba's multiplication algorithm.

E-Mail address: [email protected]

show more

Share/Embed