Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Karatsuba_algorithm> ?p ?o. }
Showing items 1 to 48 of
48
with 100 items per page.
- Karatsuba_algorithm abstract "The Karatsuba algorithm is a fast multiplication algorithm. It was discovered 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 n2 single-digit products. For example, the Karatsuba algorithm requires 310 = 59,049 single-digit multiplications to multiply two 1024-digit numbers (n = 1024 = 210), whereas the classical algorithm requires (210)2 = 1,048,576.The Toom–Cook algorithm is a faster generalization of this algorithm. For sufficiently large n, the Schönhage–Strassen algorithm is even faster.The Karatsuba algorithm was the first multiplication algorithm asymptotically faster than the quadratic "grade school" algorithm.".
- Karatsuba_algorithm wikiPageExternalLink m3.pdf.
- Karatsuba_algorithm wikiPageExternalLink Karatsuba_Multiplication.
- Karatsuba_algorithm wikiPageExternalLink divcen.htm.
- Karatsuba_algorithm wikiPageExternalLink Karatsuba.html.
- Karatsuba_algorithm wikiPageExternalLink kmul.cc.
- Karatsuba_algorithm wikiPageID "6395589".
- Karatsuba_algorithm wikiPageRevisionID "606294812".
- Karatsuba_algorithm hasPhotoCollection Karatsuba_algorithm.
- Karatsuba_algorithm title "Karatsuba Multiplication".
- Karatsuba_algorithm urlname "KaratsubaMultiplication".
- Karatsuba_algorithm subject Category:Computer_arithmetic_algorithms.
- Karatsuba_algorithm subject Category:Multiplication.
- Karatsuba_algorithm type Abstraction100002137.
- Karatsuba_algorithm type Act100030358.
- Karatsuba_algorithm type Activity100407535.
- Karatsuba_algorithm type Algorithm105847438.
- Karatsuba_algorithm type ArbitraryPrecisionAlgorithms.
- Karatsuba_algorithm type Event100029378.
- Karatsuba_algorithm type Procedure101023820.
- Karatsuba_algorithm type PsychologicalFeature100023100.
- Karatsuba_algorithm type Rule105846932.
- Karatsuba_algorithm type YagoPermanentlyLocatedEntity.
- Karatsuba_algorithm comment "The Karatsuba algorithm is a fast multiplication algorithm. It was discovered 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 n2 single-digit products.".
- Karatsuba_algorithm label "Algorithme de Karatsuba".
- Karatsuba_algorithm label "Algoritmo de Karatsuba".
- Karatsuba_algorithm label "Algoritmo de Karatsuba".
- Karatsuba_algorithm label "Algoritmo di Karatsuba".
- Karatsuba_algorithm label "Algorytm Karacuby".
- Karatsuba_algorithm label "Karatsuba algorithm".
- Karatsuba_algorithm label "Karatsuba算法".
- Karatsuba_algorithm label "Karazuba-Algorithmus".
- Karatsuba_algorithm label "Умножение Карацубы".
- Karatsuba_algorithm label "カラツバ法".
- Karatsuba_algorithm sameAs Karazuba-Algorithmus.
- Karatsuba_algorithm sameAs Algoritmo_de_Karatsuba.
- Karatsuba_algorithm sameAs Algorithme_de_Karatsuba.
- Karatsuba_algorithm sameAs Algoritmo_di_Karatsuba.
- Karatsuba_algorithm sameAs カラツバ法.
- Karatsuba_algorithm sameAs 카라추바_알고리즘.
- Karatsuba_algorithm sameAs Algorytm_Karacuby.
- Karatsuba_algorithm sameAs Algoritmo_de_Karatsuba.
- Karatsuba_algorithm sameAs m.0g3ts6.
- Karatsuba_algorithm sameAs Q629940.
- Karatsuba_algorithm sameAs Q629940.
- Karatsuba_algorithm sameAs Karatsuba_algorithm.
- Karatsuba_algorithm wasDerivedFrom Karatsuba_algorithm?oldid=606294812.
- Karatsuba_algorithm isPrimaryTopicOf Karatsuba_algorithm.