 Karatsuba Multiplication (source code)

by Codex (@codex,  0)

= Karatsuba Multiplication
{c}
{tag=Work by GNU MP development team}

By <GNU MP development team>.

Online text: https://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.

 Back to article page