| Property |
Value |
| dbo:abstract
|
- Le lemme local de Lovász (parfois abrégé LLL[réf. nécessaire]) est un résultat de théorie des probabilités discrètes, dû à László Lovász et Paul Erdős. Il généralise le fait que la probabilité que des événements indépendants arrivent en même temps est égale au produit des probabilités de ces événements. Il existe plusieurs versions de ce résultat. Le lemme local est utilisé dans plusieurs domaines, notamment en combinatoire et en informatique théorique. Dans ces domaines il est parfois énoncé informellement de la manière suivante : étant donné un ensemble de mauvais événements, n'ayant pas de grande dépendances les uns avec les autres, il est possible d'éviter tous ces événements à la fois. (fr)
- Le lemme local de Lovász (parfois abrégé LLL[réf. nécessaire]) est un résultat de théorie des probabilités discrètes, dû à László Lovász et Paul Erdős. Il généralise le fait que la probabilité que des événements indépendants arrivent en même temps est égale au produit des probabilités de ces événements. Il existe plusieurs versions de ce résultat. Le lemme local est utilisé dans plusieurs domaines, notamment en combinatoire et en informatique théorique. Dans ces domaines il est parfois énoncé informellement de la manière suivante : étant donné un ensemble de mauvais événements, n'ayant pas de grande dépendances les uns avec les autres, il est possible d'éviter tous ces événements à la fois. (fr)
|
| dbo:namedAfter
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7414 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1975 (xsd:integer)
- 2012 (xsd:integer)
|
| prop-fr:fr
|
- compression de l'entropie (fr)
- lemme local de Lovász algorithmique (fr)
- compression de l'entropie (fr)
- lemme local de Lovász algorithmique (fr)
|
| prop-fr:langue
| |
| prop-fr:lieu
| |
| prop-fr:lireEnLigne
| |
| prop-fr:mois
|
- janvier (fr)
- janvier (fr)
|
| prop-fr:natureOuvrage
|
- Rapport de projet (fr)
- Rapport de projet (fr)
|
| prop-fr:nom
|
- Erdős (fr)
- Lovász (fr)
- Regamey (fr)
- Erdős (fr)
- Lovász (fr)
- Regamey (fr)
|
| prop-fr:numéroChapitre
| |
| prop-fr:passage
|
- 115 (xsd:integer)
- 609 (xsd:integer)
|
| prop-fr:prénom
|
- Paul (fr)
- Samuel (fr)
- László (fr)
- Paul (fr)
- Samuel (fr)
- László (fr)
|
| prop-fr:titre
|
- Méthode probabiliste et Lemme local de Lovász (fr)
- Méthode probabiliste et Lemme local de Lovász (fr)
|
| prop-fr:titreChapitre
|
- Problems and results on 3-chromatic hypergraphs and some related questions (fr)
- The Lovász local lemma (fr)
- Problems and results on 3-chromatic hypergraphs and some related questions (fr)
- The Lovász local lemma (fr)
|
| prop-fr:titreOuvrage
|
- Infinite and Finite Sets (fr)
- Infinite and Finite Sets (fr)
|
| prop-fr:trad
|
- Algorithmic Lovász local lemma (fr)
- Entropy compression (fr)
- Algorithmic Lovász local lemma (fr)
- Entropy compression (fr)
|
| prop-fr:url
| |
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- Le lemme local de Lovász (parfois abrégé LLL[réf. nécessaire]) est un résultat de théorie des probabilités discrètes, dû à László Lovász et Paul Erdős. Il généralise le fait que la probabilité que des événements indépendants arrivent en même temps est égale au produit des probabilités de ces événements. Il existe plusieurs versions de ce résultat. Le lemme local est utilisé dans plusieurs domaines, notamment en combinatoire et en informatique théorique. Dans ces domaines il est parfois énoncé informellement de la manière suivante : étant donné un ensemble de mauvais événements, n'ayant pas de grande dépendances les uns avec les autres, il est possible d'éviter tous ces événements à la fois. (fr)
- Le lemme local de Lovász (parfois abrégé LLL[réf. nécessaire]) est un résultat de théorie des probabilités discrètes, dû à László Lovász et Paul Erdős. Il généralise le fait que la probabilité que des événements indépendants arrivent en même temps est égale au produit des probabilités de ces événements. Il existe plusieurs versions de ce résultat. Le lemme local est utilisé dans plusieurs domaines, notamment en combinatoire et en informatique théorique. Dans ces domaines il est parfois énoncé informellement de la manière suivante : étant donné un ensemble de mauvais événements, n'ayant pas de grande dépendances les uns avec les autres, il est possible d'éviter tous ces événements à la fois. (fr)
|
| rdfs:label
|
- Lema local de Lovász (es)
- Lemme local de Lovász (fr)
- Lokalny lemat Lovásza (pl)
- Lovász-Local-Lemma (de)
- Локальная лемма Ловаса (ru)
- Lema local de Lovász (es)
- Lemme local de Lovász (fr)
- Lokalny lemat Lovásza (pl)
- Lovász-Local-Lemma (de)
- Локальная лемма Ловаса (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
