Who is Anatoly Karatsuba?
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 post at the Steklov Institute of Mathematics of the Academy of Sciences.
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. The Karatsuba algorithm is the earliest known divide and conquer algorithm for multiplication and lives on as a special case of the Toom–Cook algorithm.
We need you!
Help us build the largest biographies collection on the web!
Use the citation below to add to a bibliography:
"Anatoly Karatsuba." Biographies.net. STANDS4 LLC, 2022. Web. 12 Aug. 2022. <https://www.biographies.net/people/en/anatolii_alexeevitch_karatsuba>.