Anatoly Karatsuba

Anatoly Alexeyevich Karatsuba
Born(1937-01-31)31 January 1937
Grozny, Soviet Union
Died28 September 2008(2008-09-28) (aged 71)
Moscow, Russia
NationalityRussian
Alma materMoscow State University
Scientific career
FieldsMathematician
Doctoral advisorN. M. Korobov

Anatoly Alexeyevich Karatsuba (his first name often spelled Anatolii) (‹See Tfd›Russian: Анато́лий Алексе́евич Карацу́ба; Grozny, Soviet Union, 31 January 1937 – Moscow, Russia, 28 September 2008[1]) was a Russian mathematician working in the field of analytic number theory, p-adic numbers and Dirichlet series.

For most of his student and professional life he was associated with the Faculty of Mechanics and Mathematics of Moscow State University, defending a D.Sc. there entitled "The method of trigonometric sums and intermediate value theorems" in 1966.[2] He later held a position at the Steklov Institute of Mathematics of the Academy of Sciences.[2]

His textbook Foundations of Analytic Number Theory went to two editions, 1975 and 1983.[2]

The Karatsuba algorithm is the earliest known divide and conquer algorithm for multiplication and lives on as a special case of its direct generalization, the Toom–Cook algorithm.[3]

The main research works of Anatoly Karatsuba were published in more than 160 research papers and monographs.[4]

His daughter, Yekaterina Karatsuba, also a mathematician, constructed the FEE method.

  1. ^ "In Memory Anatolii Alekseevich Karatsuba" (PDF). Izvestiya: Mathematics. 72 (6): 1061. 2008. Bibcode:2008IzMat..72.1061.. doi:10.1070/IM2008v072n06ABEH002428. S2CID 250777582.
  2. ^ a b c "Anatolii Alekseevich Karatsuba (On his 60th birthday)". Russian Mathematical Surveys. 53 (2): 419–422. 1998. Bibcode:1998RuMaS..53..419.. doi:10.1070/RM1998v053n02ABEH000013. S2CID 250847741.
  3. ^ D. Knuth, TAOCP vol. II, sec. 4.3.3
  4. ^ List of research works, Anatolii Karatsuba, Steklov Mathematical Institute (accessed March 2012).