now at the Steklov Institute of Mathematics in Moscow. Karatsuba’s “divide-and-conquer” multiplication algorithm has its roots in a method that Carl Friedrich Gauss (1777-1855) introduced ...