カラツバ法
1. Karatsuba algorithmThe Karatsuba algorithm is a fast multiplication algorithm. It was invented by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962. It reduces the multiplication of two n-digit numbers to at most single-digit multiplications in general (and exactly when n is a power of 2). It is therefore faster than the classical algorithm, which requires n single-digit products. If n = 2 = 1024, in particular, the exact counts are 3 = 59,049 and (2) = 1,048,576, respectively.
Read “Karatsuba algorithm” on English Wikipedia
Read “カラツバ法” on Japanese Wikipedia
Read “Karatsuba algorithm” on DBpedia
Read “Karatsuba algorithm” on English Wikipedia
Read “カラツバ法” on Japanese Wikipedia
Read “Karatsuba algorithm” on DBpedia
Discussions
Log in to talk about this word.