• Karatsuba algorithm
• Karatsuba algorithms
• Karatsuba multiplication
• Karatsuba multiplications

Karatsuba algorithm (suomeksi)

Määritelmät:

• (lb, en, comptheory) A fast multiplication algorithm that reduces the multiplication of two ''n''-digit numbers to at most $n^\{\backslash log\_23\}\backslash approx\; n^\{1.585\}$ single-digit multiplications.