Home / Dictionary / Karatsuba algorithm

Karatsuba algorithm Uncommon

Definition, synonyms and related words

Definitions
Noun
1

A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n^(log ₂₃)≈n^(1.585) single-digit multiplications.

See Also
multiplication karatsuba multiplication digit algorithm number
Related Terms
Rhyming Words
thm rhythm isarithm logarithm isorhythm biorhythm algorithm polyrhythm homorhythm cologarithm cryptarithm beta rhythm dilogarithm trilogarithm alpha rhythm theta rhythm delta rhythm plagiarhythm heart rhythm video rhythm
Compare
Karatsuba algorithm vs