Anatolii Alexeevitch Karatsuba
From Wikipedia, the free encyclopedia
| Anatolii Alexeevich Karatsuba | |
|---|---|
 |
|
| Born | 31 January 1937 Groznyj, Soviet Union |
| Died | 28 September 2008 (aged 71) Moscow, Soviet Union |
| Nationality | Russian |
| Fields | Mathematician |
| 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.[1]
See also
References
- ^ 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
- 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
|
