Karatsuba algorithm en · NOUN
Etymology
Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.
Meanings
- A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n^(log ₂₃)≈n^(1.585) single-digit multiplications.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Karatsuba algorithms | Number=Plur | lexicographic |