A. Karatsuba and Yu. Ofman (1962). "Multiplication of Many-Digital Numbers by Automatic Computers". Proceedings of the USSR Academy of Sciences 145: 293–294.
Proved that multiplication of n-digit numbers could be done in less than quadratic time (thus dsproving a conjecture by Kolmogorov) and provided the first divideand-conquer algorithm for arithmetic.