Anatoly Karatsuba was a Soviet and Russian mathematician who worked in analytic number theory and computational mathematics at the Steklov Institute of Mathematics and Moscow State University.
In 1960, while a student at Moscow State University, he devised a divide-and-conquer algorithm that refuted Andrey Kolmogorov's conjecture that multiplying two n-digit numbers requires on the order of n^2 operations. The method, which multiplies in about n^1.585 operations, is known as the Karatsuba algorithm and was the first multiplication algorithm faster than quadratic time.