The story
Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.
Etymology from Wiktionary, CC BY-SA 4.0.
Karatsuba algorithm
Today it means: A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n^(log ₂₃)≈n^(1.585) single-digit multiplications. Full definition →