death_date death_place birth_place nationality field birth_date image article_title name alma_mater
28 september 2008 moscow , russia grozny , soviet union russian mathematician 31 january 1937 anatolii_karatsuba . jpg anatoly karatsuba
 anatolii alexeevich karatsuba moscow state university
anatoly karatsuba

anatoly alexeevitch karatsuba -lrb- ; grozny , soviet union , january 31 , 1937 -- moscow , russia , september 28 , 2008 -rrb- 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 post 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 .
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 the a.a. karatsuba ideas and its development .
the main research works of anatoly karatsuba were published in more than 160 research papers and monographs .
