 Karatsuba Multiplication

By GNU MP development team.

Online text: gmplib.org/manual/Karatsuba-Multiplication

Cited passages: GNU MP 6.3.0 manual, §15.1.2 Karatsuba Multiplication: final paragraphs comparing M(N) and K(N), and effects of base-case speedups on thresholds; GNU MP 6.3.0 manual, §15.1.2 Karatsuba Multiplication: sum-based middle product can exceed k limbs; absolute differences and their signs.