| Property |
Value |
| dbo:abstract
|
- L'algorithme Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication dû à (en) et Stephen Cook, utilisé pour multiplier deux grands nombres. Ces grands nombres sont découpés en k morceaux de longueur l sur lesquels les multiplications sont faites récursivement à la manière d’un diviser pour régner. C’est une généralisation de l’algorithme de Karatsuba qui coïncide au cas où k = 2. Par abus de langage, Toom-3 et Toom-Cook sont souvent utilisés de manière interchangeable. Or, Toom-3 est le cas où k = 3, où il y est fait 5 multiplications, ce qui, par application du master theorem donne une complexité en Θ(nlog(5)/log(3)) ≈ Θ(n1.465). (fr)
- L'algorithme Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication dû à (en) et Stephen Cook, utilisé pour multiplier deux grands nombres. Ces grands nombres sont découpés en k morceaux de longueur l sur lesquels les multiplications sont faites récursivement à la manière d’un diviser pour régner. C’est une généralisation de l’algorithme de Karatsuba qui coïncide au cas où k = 2. Par abus de langage, Toom-3 et Toom-Cook sont souvent utilisés de manière interchangeable. Or, Toom-3 est le cas où k = 3, où il y est fait 5 multiplications, ce qui, par application du master theorem donne une complexité en Θ(nlog(5)/log(3)) ≈ Θ(n1.465). (fr)
|
| dbo:namedAfter
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 10990 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:auteur
|
- Marco Bodrato (fr)
- Marco Bodrato (fr)
|
| prop-fr:doi
| |
| prop-fr:fr
|
- Andrei Toom (fr)
- Andrei Toom (fr)
|
| prop-fr:langue
| |
| prop-fr:périodique
| |
| prop-fr:titre
|
- The Complexity of a Scheme of Functional Elements Realizing the Multiplication of Integers (fr)
- Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0 (fr)
- О сложности схемы из функциональных элементов, реализующей умножение целых чисел (fr)
- The Complexity of a Scheme of Functional Elements Realizing the Multiplication of Integers (fr)
- Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0 (fr)
- О сложности схемы из функциональных элементов, реализующей умножение целых чисел (fr)
|
| prop-fr:url
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- L'algorithme Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication dû à (en) et Stephen Cook, utilisé pour multiplier deux grands nombres. Ces grands nombres sont découpés en k morceaux de longueur l sur lesquels les multiplications sont faites récursivement à la manière d’un diviser pour régner. C’est une généralisation de l’algorithme de Karatsuba qui coïncide au cas où k = 2. (fr)
- L'algorithme Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication dû à (en) et Stephen Cook, utilisé pour multiplier deux grands nombres. Ces grands nombres sont découpés en k morceaux de longueur l sur lesquels les multiplications sont faites récursivement à la manière d’un diviser pour régner. C’est une généralisation de l’algorithme de Karatsuba qui coïncide au cas où k = 2. (fr)
|
| rdfs:label
|
- Algorithme Toom-Cook (fr)
- Toom–Cook multiplication (en)
- Алгоритм Тоома — Кука (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
