Anatoly Karatsuba

Mathematician, Academic

1937 –

26

Who is Anatoly Karatsuba?

Anatoly Alexeevitch Karatsuba 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. He later held a post at the Steklov Institute of Mathematics of the Academy of Sciences.

His textbook "Foundations of analytic number theory" went to two editions, 1975 and 1983.

His eponymous algorithm is a fast procedure for multiplying large numbers, a divide and conquer algorithm later asymptotically improved by the Schönhage–Strassen algorithm. The Karatsuba algorithm is the earliest known divide and conquer algorithm for multiplication and lives on as a special case of the Toom–Cook algorithm.

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

We need you!

Help us build the largest biographies collection on the web!

Born
Jan 31, 1937
Grozny
Profession
Education
  • Moscow State University
Died
Dec 31, 1969

Submitted
on July 23, 2013

Citation

Use the citation below to add to a bibliography:

Style:MLAChicagoAPA

"Anatoly Karatsuba." Biographies.net. STANDS4 LLC, 2022. Web. 12 Aug. 2022. <https://www.biographies.net/people/en/anatolii_alexeevitch_karatsuba>.

Discuss this Anatoly Karatsuba biography with the community:

0 Comments


    Browse Biographies.net