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^{\log_23}\approx n^{1.585}$ single-digit multiplications.