Anatoly Karatsuba는 소련·러시아의 수학자로, 해석적 정수론과 계산 수학을 연구했으며 Steklov 수학 연구소와 Moscow State University에서 활동했다.
1960년 Moscow State University 학생 시절, n자리 수의 곱셈에 n^2에 비례하는 연산이 필요하다는 Andrey Kolmogorov의 추측을 반박하는 분할 정복 알고리즘을 고안했다. 약 n^1.585번의 연산으로 곱셈을 수행하는 이 방법은 Karatsuba 알고리즘으로 불리며, 최초의 준제곱 시간 곱셈 알고리즘이다.