This video was sponsored by Brilliant.
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.
In this video we dive into the history of algorithmic advancements in performing large multiplications, which gave rise to a young mathematics superstar, 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 ).
It all started with a challenge by Andrey Kolmogorov in 1960 to find a faster way to multiply and an ingenious algebraic reformulation of the multiplication process by Anatoly Karatsuba, leading to what we now know as Karatsuba's Algorithm.
I’m super excited to continue making videos on Theoretical Computer Science in the future, and if there are any topics you’d like to see covered on the channel, please don’t hesitate to leave a comment below!
Thanks so much to Brilliant for sponsoring this video and to all of you for watching!
Feel free to join my Discord server: https://discord.gg/smuxnzZ5Zf.
For those of you who are interested, I’ve posted a commented version of my Python code I displayed in the video in the #recent-videos-discussion channel.
I am on Patreon: https://www.patreon.com/PurpleMindCS/membership. If you would like to support the channel, this is the best way to do it!
Business Inquiries: purplemindcs@gmail.com
Math animations are made using Manim, by 3Blue1Brown.
Character animation done by Huzaifa Animate.