The Genius Way Computers Multiply Big Numbers | Karatsuba's Algorithm

Video Description

To try everything Brilliant has to offer—free—for a full 30 days, visit https://brilliant.org/PurpleMind/ . You’ll also get 20% off an annual premium subscription. Karatsuba's algorithm is an epic result of a challenge by Andrey Kolmogorov in 1960 at a seminar he hosted at Moscow State University. Anatoly Karatsuba found a faster way to multiply big numbers, which Kolmogorov conjectured was impossible. In this video we dive into the history of algorithmic advancements in performing large multiplications, which elevated Karatsuba to math superstar status, shaped some of the most popular programming languages, inspired new algorithmic techniques now used to train artificial intelligence, and even directly contributes to the security of your data when you write emails or browse the web (like you’re doing right now :D ). Support me on Patreon! https://www.patreon.com/PurpleMindCS If you'd like to aid the success of this channel, this is the best way to do it! Every contribution is sincerely, greatly, appreciated. If you or your institution is interested in sponsoring the topic of a future PurpleMind video, please contact me via [email protected]! Math animations are made using Manim, by 3Blue1Brown. Character animation done by Huzaifa Animate. Discord Server: https://discord.gg/smuxnzZ5Zf. Feel free to join! Business Inquiries: [email protected]