3 ms·
Yes, the first one found was Karatsuba multiplication. It's based on splitting the number in about half and doing smaller multiplications. It is quite interest
by kadoban 8y ago
Yes, the first one found was Karatsuba multiplication. It's based on splitting the number in about half and doing smaller multiplications.
It is quite interesting to learn, the algorithm is both easy to understand and surprising in result (though less surprising if you know FFT or this result).
- soVeryTired 8y agoNice, thanks (to you and the sibling comment, who got there at the same time)