News for hackers. Stuff that matters.
Re:Mathematicians discover a perfect way to multiply (2019) by dreamcompiler on Thursday July 23, 2020 @12:15AM (#23924134)
Karatsuba is a beautiful algorithm and as good as it gets for "small" numbers (on the order of a few thousand bits or less). But when you get bigger than that you need the FFT methods, which are impractical for "small" numbers. So the two algorithms complement each other nicely.

There are no comments on this comment yet.