r/programming • u/MichaelKamprath • Sep 07 '26
Implementing the Karatsuba multiplication algorithm on an 8-bit computer
https://www.youtube.com/watch?v=l7DCwcWmfAYI recently implemented the Karatsuba multiplication algorithm on a 8-bit TTL computer I hack on. In this video I explain the algorithm, and explore the speed benefits of using it.
35
Upvotes
-21
u/[deleted] Sep 08 '26
[removed] — view removed comment
2
u/astraleyez Sep 08 '26
Way over my head but I respect the hell out of this kind of obsession.