Property |
Value |
dbo:abstract
|
- En informatique, le théorème d'Akra-Bazzi, appelé aussi la méthode d'Akra-Bazzi, sert à déterminer le comportement asymptotique des solutions de suites définies par récurrence qui apparaissent dans l'analyse asymptotique des coûts d'algorithme, notamment de la classe des algorithmes diviser pour régner. Le théorème est publié en 1998 et constitue une généralisation du Master theorem, puisque ce dernier ne s'applique qu'aux algorithmes du type « diviser pour régner » dont les sous-problèmes sont essentiellement de même taille. (fr)
- En informatique, le théorème d'Akra-Bazzi, appelé aussi la méthode d'Akra-Bazzi, sert à déterminer le comportement asymptotique des solutions de suites définies par récurrence qui apparaissent dans l'analyse asymptotique des coûts d'algorithme, notamment de la classe des algorithmes diviser pour régner. Le théorème est publié en 1998 et constitue une généralisation du Master theorem, puisque ce dernier ne s'applique qu'aux algorithmes du type « diviser pour régner » dont les sous-problèmes sont essentiellement de même taille. (fr)
|
dbo:basedOn
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8182 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1996 (xsd:integer)
- 1998 (xsd:integer)
- 2008 (xsd:integer)
- 2012 (xsd:integer)
|
prop-fr:auteur
|
- Tom Leighton (fr)
- Kurt Mehlhorn et P. Saunders (fr)
- Rezaul A. Chowdhury (fr)
- Tom Leighton (fr)
- Kurt Mehlhorn et P. Saunders (fr)
- Rezaul A. Chowdhury (fr)
|
prop-fr:id
|
- Mehlhorn (fr)
- Leighton (fr)
- Chowdhury2012 (fr)
- Mehlhorn (fr)
- Leighton (fr)
- Chowdhury2012 (fr)
|
prop-fr:journal
|
- Computational Optimization and Applications (fr)
- Computational Optimization and Applications (fr)
|
prop-fr:mathReviews
| |
prop-fr:nom
|
- Bazzi (fr)
- Akra (fr)
- Bazzi (fr)
- Akra (fr)
|
prop-fr:numéro
| |
prop-fr:pages
| |
prop-fr:prénom
|
- Mohamad (fr)
- Louay (fr)
- Mohamad (fr)
- Louay (fr)
|
prop-fr:présentationEnLigne
| |
prop-fr:série
|
- 6.046000 (xsd:double)
- Data Structures and Algorithms (fr)
- CSE 548 : Analysis of Algorithms : Lectures 7 & 8 Fall 2012 (fr)
|
prop-fr:titre
|
- A Master Theorem for Recurrences (fr)
- Notes on Better Master Theorems for Divide-and-Conquer Recurrences (fr)
- On the solution of linear recurrence equations (fr)
- Divide-and-Conquer Algorithms: Akra-Bazzi Recurrences (fr)
- A Master Theorem for Recurrences (fr)
- Notes on Better Master Theorems for Divide-and-Conquer Recurrences (fr)
- On the solution of linear recurrence equations (fr)
- Divide-and-Conquer Algorithms: Akra-Bazzi Recurrences (fr)
|
prop-fr:url
| |
prop-fr:volume
| |
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Massachusetts Institute of Technology (fr)
- Department of Computer Science, SUNY Stony Brook (fr)
- Max Planck Institut (fr)
- Massachusetts Institute of Technology (fr)
- Department of Computer Science, SUNY Stony Brook (fr)
- Max Planck Institut (fr)
|
dct:subject
| |
rdfs:comment
|
- En informatique, le théorème d'Akra-Bazzi, appelé aussi la méthode d'Akra-Bazzi, sert à déterminer le comportement asymptotique des solutions de suites définies par récurrence qui apparaissent dans l'analyse asymptotique des coûts d'algorithme, notamment de la classe des algorithmes diviser pour régner. Le théorème est publié en 1998 et constitue une généralisation du Master theorem, puisque ce dernier ne s'applique qu'aux algorithmes du type « diviser pour régner » dont les sous-problèmes sont essentiellement de même taille. (fr)
- En informatique, le théorème d'Akra-Bazzi, appelé aussi la méthode d'Akra-Bazzi, sert à déterminer le comportement asymptotique des solutions de suites définies par récurrence qui apparaissent dans l'analyse asymptotique des coûts d'algorithme, notamment de la classe des algorithmes diviser pour régner. Le théorème est publié en 1998 et constitue une généralisation du Master theorem, puisque ce dernier ne s'applique qu'aux algorithmes du type « diviser pour régner » dont les sous-problèmes sont essentiellement de même taille. (fr)
|
rdfs:label
|
- Akra-Bazzi-Theorem (de)
- Metodo di Akra-Bazzi (it)
- Théorème d'Akra-Bazzi (fr)
- Akra-Bazzi-Theorem (de)
- Metodo di Akra-Bazzi (it)
- Théorème d'Akra-Bazzi (fr)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |