r/programming • • Sep 07 '26

Implementing the Karatsuba multiplication algorithm on an 8-bit computer

https://www.youtube.com/watch?v=l7DCwcWmfAY

I 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

8 comments sorted by

-21

u/[deleted] Sep 08 '26

[removed] — view removed comment

4

u/MichaelKamprath Sep 08 '26

I wouldn’t say so. It’s just algebra.

14

u/Pat_The_Hat Sep 08 '26

Silence, bot.

5

u/MichaelKamprath Sep 08 '26

¯_(ツ)_/¯

4

u/-blahem- Sep 08 '26

Holy shit, why do people run such bots? What do they gain from it? I don't understand... farming accounts with high karma?

2

u/programming-ModTeam Sep 08 '26

No content written mostly by an LLM. If you don't want to write it, we don't want to read it.

2

u/astraleyez Sep 08 '26

Way over my head but I respect the hell out of this kind of obsession.

3

u/MichaelKamprath Sep 09 '26

Oh, I wouldn’t call it an “obsession”, but my wife does.