most recent 30 from http://mathoverflow.net 2013-05-20T02:17:22Z http://mathoverflow.net/feeds/user/19097 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/7330/which-math-paper-maximizes-the-ratio-importance-length/80342#80342 Jorge Stolfi 2011-11-07T23:27:12Z 2011-11-07T23:27:12Z

<p>A. Karatsuba and Yu. Ofman (1962). "Multiplication of Many-Digital Numbers by Automatic Computers". Proceedings of the USSR Academy of Sciences 145: 293–294.</p> <p>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.</p>