This HTML5 document contains 38 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n12http://g.co/kg/g/
n7http://cr.yp.to/lineartime/
n13https://wikimpri.dptinfo.ens-cachan.fr/doku.php%3Fid=cours:
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n10http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Arbre_de_produits
rdfs:label
Arbre de produits
rdfs:comment
En informatique, et plus particulièrement en calcul formel, un arbre de produits est une structure obtenue en découpant récursivement un produit d'objets tels que des entiers ou des polynômes en sous-produits équilibrés. Le produit complet est placé à la racine de l'arbre ; celle-ci a (généralement) deux fils étiquetés par des sous-produits de taille (degré ou nombre de chiffres, par exemple) comparable et tels que ; et ainsi de suite jusqu'aux feuilles qui portent les éléments à multiplier. Ainsi, les nœuds de l'arbre correspondent aux résultats intermédiaires dans le calcul du produit par un algorithme diviser pour régner.
owl:sameAs
n12:1z2v7sl4l wikidata:Q16528336
dbo:wikiPageID
7766528
dbo:wikiPageRevisionID
145156296
dbo:wikiPageWikiLink
dbpedia-fr:Diviser_pour_régner_(informatique) dbpedia-fr:Calcul_formel category-fr:Calcul_formel dbpedia-fr:Algorithme_de_multiplication_d'entiers dbpedia-fr:Informatique dbpedia-fr:Interpolation_rapide dbpedia-fr:Évaluation_multipoint
dbo:wikiPageExternalLink
n7:multapps-20080515.pdf n13:c-2-22
dbo:wikiPageLength
2534
dct:subject
category-fr:Calcul_formel
prop-fr:wikiPageUsesTemplate
n10:Sources_à_lier n10:Ouvrage n10:Ébauche n10:Lire_en_ligne n10:Portail
prov:wasDerivedFrom
wikipedia-fr:Arbre_de_produits?oldid=145156296&ns=0
prop-fr:nom
Lebreton Salvy Giusti Schost Chyzak Bostan
prop-fr:prénom
Alin Frédéric Romain Bruno Marc Éric
prop-fr:titre
Algorithmes efficaces en calcul formel
foaf:isPrimaryTopicOf
wikipedia-fr:Arbre_de_produits
dbo:abstract
En informatique, et plus particulièrement en calcul formel, un arbre de produits est une structure obtenue en découpant récursivement un produit d'objets tels que des entiers ou des polynômes en sous-produits équilibrés. Le produit complet est placé à la racine de l'arbre ; celle-ci a (généralement) deux fils étiquetés par des sous-produits de taille (degré ou nombre de chiffres, par exemple) comparable et tels que ; et ainsi de suite jusqu'aux feuilles qui portent les éléments à multiplier. Ainsi, les nœuds de l'arbre correspondent aux résultats intermédiaires dans le calcul du produit par un algorithme diviser pour régner. L'intérêt principal des arbres de produits est de tirer parti des algorithmes de multiplication rapide d'entiers ou de polynômes. La situation la plus simple est celle où l'on cherche à calculer le produit d'un grand nombre de « petits » entiers ou polynômes . Dans ce contexte, et pourvu que l'on dispose d'une multiplication rapide, l'algorithme diviser pour régner esquissé au paragraphe précédent pour calculer est plus efficace que la méthode consistant à former , , puis , et ainsi de suite. Le résultat du calcul correspond alors simplement à la racine de l'arbre. Des arbres de produits entiers, résultats intermédiaires compris, interviennent notamment dans les algorithmes classiques d' et d' de polynômes.