Implementing the Karatsuba multiplication algorithm on an 8-bit computer
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.
[link] [留言] Read original: https://www.reddit.com/r/programming/comments/1wa0ja2/implementing_the_karatsuba_multiplication/
原文:https://www.a8q9.cn/en/article/en-implementing-the-karatsuba-multiplication-algorithm-on-an-8-.html