# Anatoly Karatsuba

Anatolii Alexeevich Karatsuba | |
---|---|

Born | |

Died | 28 September 2008 | (aged 71)

Nationality | Russian |

Alma mater | Moscow State University |

Scientific career | |

Fields | Mathematician |

**Anatoly Alexeevitch Karatsuba** (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 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]}

## See also[edit]

## References[edit]

**^**http://iopscience.iop.org/1064-5632/72/6/E01/pdf/1064-5632_72_6_E01.pdf- ^
^{a}^{b}^{c}1998 Russian Mathematical Survey 53 419 http://iopscience.iop.org/0036-0279/53/2/M21 **^**D. Knuth,*TAOCP*vol. II, sec. 4.3.3**^**List of research works, Anatolii Karatsuba, Steklov Mathematical Institute (accessed March 2012).

- G. I. Archipov; V. N. Chubarikov (1997). "On the mathematical works of professor A. A. Karatsuba".
*Proc. Steklov Inst. Math*.**218**.

## External links[edit]

- Anatoly Karatsuba at the Mathematics Genealogy Project
- "Karatsuba Anatolii Alexeevitch (personal home page)". Archived from the original on 6 October 2008. Retrieved November 17, 2008.
- List of Research Works at Steklov Institute of Mathematics