Anatolii Alexeevitch Karatsuba
|Anatolii Alexeevich Karatsuba|
31 January 1937|
Groznyj, Soviet Union
|Died||28 September 2008
Moscow, Soviet Union
|Alma mater||Moscow State University|
Anatolii Alexeevitch Karatsuba (Russian: Анато́лий Алексе́евич Карацу́ба; Grozny, January 31, 1937 — Moscow, September 28, 2008) was a Russian mathematician, who authored the first fast multiplication method: the Karatsuba algorithm, a fast procedure for multiplying large numbers. Karatsuba's multiplication algorithm is an example of what is now termed a divide and conquer algorithm; it was subsequently surpassed in asymptotic performance by the Schönhage–Strassen algorithm.
The main research works of A. A. Karatsuba were published in more than 160 research papers and monographs.
- 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.
- Anatolii Alexeevitch 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