Anatoly Karatsuba

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

Anatoly Alexeyevich Karatsuba (his first name often spelled Anatolii) (Russian: Анато́лий Алексе́евич Карацу́ба; Grozny, Soviet Union, January 31, 1937 – Moscow, Russia, September 28, 2008) 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 position 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.

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.

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

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

See also

• ATS theorem
• Karatsuba algorithm
• Moore machine

References

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

External links

• 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