Anatoly Karatsuba
| Anatolii Alexeevich Karatsuba | |
|---|---|
 |
|
| Born | 31 January 1937 Grozny, Soviet Union |
| Died | Error: Need valid death date (first date): year, month, day 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
<templatestyles src="Reflist/styles.css" />
Cite error: Invalid <references> tag; parameter "group" is allowed only.
<references />, or <references group="..." />- Lua error in package.lua at line 80: module 'strict' not found.
External links
- Anatoly Karatsuba at the Mathematics Genealogy Project
- Lua error in package.lua at line 80: module 'strict' not found.
- List of Research Works at Steklov Institute of Mathematics
Lua error in package.lua at line 80: module 'strict' not found.
- ↑ http://iopscience.iop.org/1064-5632/72/6/E01/pdf/1064-5632_72_6_E01.pdf
- ↑ 2.0 2.1 2.2 1998 Russian Mathematical Survey 53 419 http://iopscience.iop.org/0036-0279/53/2/M21
- ↑ D. Knuth, TAOCP vol. II, sec. 4.3.3
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ List of research works, Anatolii Karatsuba, Steklov Mathematical Institute (accessed March 2012).
