Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03483958n
Noun Concept
Categories: Multiplication, Divide-and-conquer algorithms, Computer arithmetic algorithms, Articles with short description
EN
Karatsuba algorithm  Karatsuba's algorithm  Karatsuba-Ofman algorithm  Karatsuba multiplication  The Karatsuba multiplication
EN
The Karatsuba algorithm is a fast multiplication algorithm. Wikipedia
Definitions
Relations
Sources
EN
The Karatsuba algorithm is a fast multiplication algorithm. Wikipedia
Algorithm for integer multiplication Wikidata
A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n log 2 ⁡ 3 ≈ n 1.585 single-digit multiplications. Wiktionary
IS A
multiplication algorithm
DISCOVERER OR INVENTOR
Anatolii Alexeevitch Karatsuba
NAMED AFTER
Anatolii Alexeevitch Karatsuba
Wikipedia
EN
Karatsuba algorithm
Wikidata
EN
Karatsuba algorithm
Wiktionary
EN
Karatsuba algorithm
Wikipedia Redirections
EN
Karatsuba's algorithm, Karatsuba-Ofman algorithm, Karatsuba multiplication, The Karatsuba multiplication

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License