Anatoly Karatsuba

Anatolii Alexeevich Karatsuba
Born (1937-01-31)31 January 1937
Grozny, Soviet Union
Died 28 September 2008(2008-09-28) (aged 71)
Moscow, Russia
Nationality Russian
Fields Mathematician
Alma mater Moscow State University

Anatoly Alexeevitch Karatsuba (or Karačuba) (Russian: Анато́лий Алексе́евич Карацу́ба; Grozny, Soviet Union, January 31, 1937 – Moscow, Russia, September 28, 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 post 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] 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 which is based on Karatsuba's ideas and their development.[4][5]

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

See also

References

  1. ↑ http://iopscience.iop.org/1064-5632/72/6/E01/pdf/1064-5632_72_6_E01.pdf
  2. 1 2 3 1998 Russian Mathematical Survey 53 419 http://iopscience.iop.org/0036-0279/53/2/M21
  3. ↑ D. Knuth, TAOCP vol. II, sec. 4.3.3
  4. ↑ Karatsuba, A. A. (2013). "Comments to My Works,Written by Myself". Proceedings of the Steklov Institute of Mathematics (Supplementary issues) (282:1): 1–23.
  5. ↑ Gritsenko, E. A. Karatsuba, M. A. Korolev, I. S. Rezvyakova, D. I. Tolev, M. E. Changa, S.A. (2013). "Scientific Achievements of Anatolii Alekseevich Karatsuba". Proceedings of the Steklov Institute of Mathematics (Supplementary issues) (280:2): 1–22.
  6. ↑ List of research works, Anatolii Karatsuba, Steklov Mathematical Institute (accessed March 2012).

External links

This article is issued from Wikipedia - version of the Saturday, April 16, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.