Anatoly Karatsuba

Anatoly Alexeyevich Karatsuba (his first name often spelled Anatolii) (Russian: Анато́лий Алексе́евич Карацу́ба; Grozny, Soviet Union, January 31, 1937 – Moscow, Russia, September 28, 2008) was a Russian mathematician working in the field of analytic number theory, p-adic numbers and Dirichlet series. 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.

Anatoly Karatsuba

Anatoly Alexeyevich Karatsuba (his first name often spelled Anatolii) (Russian: Анато́лий Алексе́евич Карацу́ба; Grozny, Soviet Union, January 31, 1937 – Moscow, Russia, September 28, 2008) was a Russian mathematician working in the field of analytic number theory, p-adic numbers and Dirichlet series. 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.