• 1937
    (b.) -
    2008 September 28


Anatolii Karatsuba is a Russian mathematician who is best known for discovering the first multiplication algorithm that runs in less than O(n2) time - specifically his algorithm is O(n log2 3) or about O(n 1.58 ). He has also written papers on such diverse areas as finite automata theory and the Riemann Zeta function. He enjoys mountaneering and is currently the head of the Laboratory of Analytic Number Theory at the Steklov Mathematical Institute in Moscow.