Karatsuba Multiplication

Author

Eric W. Weisstein
April 14, 2004

This notebook downloaded from http://mathworld.wolfram.com/notebooks/Algebra/KaratsubaMultiplication.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/KaratsubaMultiplication.html.

©2005 Wolfram Research, Inc. except for portions noted otherwise

Examples

c1=(a+b 10^n)(c+d 10^n)

c2=a c+((a+b)(c+d)-a c-b d)10^n+ b d 10^(2n)

Expand[c1-c2]