411 REFERENCE · Wiktionary
Karatsuba algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.
Noun
en algorithm A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most single-digit multiplications.
en eponyms