Karatsuba algorithm - Wikipedia, the free encyclopedia

The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.[1][2][3] It reduces the multiplication of two n-digit numbers to at most single-digit multiplications in general

en.wikipedia.org