Karatsuba algorithm

Hello, you have come here looking for the meaning of the word Karatsuba algorithm. In DICTIOUS you will not only get to know all the dictionary meanings for the word Karatsuba algorithm, but we will also tell you about its etymology, its characteristics and you will know how to say Karatsuba algorithm in singular and plural. Everything you need to know about the word Karatsuba algorithm you have here. The definition of the word Karatsuba algorithm will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofKaratsuba algorithm, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

English Wikipedia has an article on:

Karatsuba algorithm

Etymology

Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.

Noun

Karatsuba algorithm (plural Karatsuba algorithms)

(computing theory) A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most $n^{\log _{2}3}\approx n^{1.585}$ single-digit multiplications.

Wikious

Boobota

Sagapedia