| Property |
Value |
| dbo:abstract
|
- En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances. Elle complète et améliore les mesures classiques de complexité : la complexité dans le pire des cas, la complexité en moyenne et la complexité amortie. Elle a été inventée dans les années 2000 par Daniel Spielman et Shang-Hua Teng. (fr)
- En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances. Elle complète et améliore les mesures classiques de complexité : la complexité dans le pire des cas, la complexité en moyenne et la complexité amortie. Elle a été inventée dans les années 2000 par Daniel Spielman et Shang-Hua Teng. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8737 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 2003 (xsd:integer)
- 2004 (xsd:integer)
- 2006 (xsd:integer)
- 2009 (xsd:integer)
- 2010 (xsd:integer)
|
| prop-fr:journal
|
- Communications of the ACM (fr)
- Journal of the ACM (fr)
- Lecture notes in computer science (fr)
- SIAM J. Matrix Analysis Applications (fr)
- Communications of the ACM (fr)
- Journal of the ACM (fr)
- Lecture notes in computer science (fr)
- SIAM J. Matrix Analysis Applications (fr)
|
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- Kurt Mehlhorn (fr)
- Shanghua Teng (fr)
- Étienne Ghys (fr)
- Kurt Mehlhorn (fr)
- Shanghua Teng (fr)
- Étienne Ghys (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Sankar (fr)
- Arthur (fr)
- Spielman (fr)
- Mehlhorn (fr)
- Teng (fr)
- Manthey (fr)
- Banderier (fr)
- Beier (fr)
- Ghys (fr)
- Kalai (fr)
- Roglin (fr)
- Samorodnitsky (fr)
- Sankar (fr)
- Arthur (fr)
- Spielman (fr)
- Mehlhorn (fr)
- Teng (fr)
- Manthey (fr)
- Banderier (fr)
- Beier (fr)
- Ghys (fr)
- Kalai (fr)
- Roglin (fr)
- Samorodnitsky (fr)
|
| prop-fr:numéro
|
- 2 (xsd:integer)
- 3 (xsd:integer)
- 10 (xsd:integer)
|
| prop-fr:pages
|
- 76 (xsd:integer)
- 198 (xsd:integer)
- 385 (xsd:integer)
- 446 (xsd:integer)
|
| prop-fr:passage
|
- 395 (xsd:integer)
- 405 (xsd:integer)
|
| prop-fr:prénom
|
- Daniel (fr)
- David (fr)
- Alex (fr)
- Cyril (fr)
- Étienne (fr)
- Heiko (fr)
- Kurt (fr)
- Daniel A. (fr)
- Bodo (fr)
- Shang-Hua (fr)
- Adam Tauman (fr)
- Arvind (fr)
- Rene (fr)
- Daniel (fr)
- David (fr)
- Alex (fr)
- Cyril (fr)
- Étienne (fr)
- Heiko (fr)
- Kurt (fr)
- Daniel A. (fr)
- Bodo (fr)
- Shang-Hua (fr)
- Adam Tauman (fr)
- Arvind (fr)
- Rene (fr)
|
| prop-fr:périodique
|
- Images des Mathématiques (fr)
- Images des Mathématiques (fr)
|
| prop-fr:titre
|
- Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time (fr)
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices (fr)
- Des événements rares... (fr)
- Smoothed analysis of three combinatorial problems (fr)
- Smoothed analysis: an attempt to explain the behavior of algorithms in practice (fr)
- Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time (fr)
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices (fr)
- Des événements rares... (fr)
- Smoothed analysis of three combinatorial problems (fr)
- Smoothed analysis: an attempt to explain the behavior of algorithms in practice (fr)
|
| prop-fr:titreChapitre
|
- Learning and smoothed analysis (fr)
- k-Means Has Polynomial Smoothed Complexity (fr)
- Learning and smoothed analysis (fr)
- k-Means Has Polynomial Smoothed Complexity (fr)
|
| prop-fr:titreOuvrage
|
- Foundations of Computer Science, 2009. FOCS'09. 50th Annual IEEE Symposium on (fr)
- Proceedings of the 2009 50th Annual IEEE Symposium on Foundations of Computer Science (fr)
- Foundations of Computer Science, 2009. FOCS'09. 50th Annual IEEE Symposium on (fr)
- Proceedings of the 2009 50th Annual IEEE Symposium on Foundations of Computer Science (fr)
|
| prop-fr:url
| |
| prop-fr:volume
|
- 28 (xsd:integer)
- 51 (xsd:integer)
- 52 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- IEEE Computer Society (fr)
- IEEE Computer Society (fr)
|
| dct:subject
| |
| rdf:type
| |
| rdfs:comment
|
- En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances. Elle complète et améliore les mesures classiques de complexité : la complexité dans le pire des cas, la complexité en moyenne et la complexité amortie. Elle a été inventée dans les années 2000 par Daniel Spielman et Shang-Hua Teng. (fr)
- En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances. Elle complète et améliore les mesures classiques de complexité : la complexité dans le pire des cas, la complexité en moyenne et la complexité amortie. Elle a été inventée dans les années 2000 par Daniel Spielman et Shang-Hua Teng. (fr)
|
| rdfs:label
|
- Analyse lisse d'algorithme (fr)
- Smoothed analysis (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
