• Jan 31, 1937
    (b.) -
    Sep 28, 2008
    (d.)

Bio/Description

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.