Karatsuba algorithm (English, noun)
expansion: Karatsuba algorithm (plural Karatsuba algorithms)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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:
form: Karatsuba algorithms
tags: plural