Karatsuba algorithm

Etymology
Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.

Noun

 * 1)  A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most $$ n^{\log_23}\approx n^{1.585}$$ single-digit multiplications.