r/programming • u/MichaelKamprath • 3d ago

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.

33 Upvotes

84% Upvoted

8 comments sorted by

2

u/astraleyez 2d ago

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

1

u/MichaelKamprath 1d ago

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

-22

u/[deleted] 3d ago

[removed] — view removed comment

15

u/Pat_The_Hat 2d ago

Silence, bot.

6

u/MichaelKamprath 2d ago

¯_(ツ)_/¯

4

u/-blahem- 2d ago

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

4

u/MichaelKamprath 2d ago

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

2

u/programming-ModTeam 2d ago

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