| Attributes | Values |
|---|
| 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)
|
| 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)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| Link from a Wikipage to an external page
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| prop-fr:année
| |
| prop-fr: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
| |
| prop-fr:nom
| - Erdős (fr)
- Lovász (fr)
- Regamey (fr)
|
| prop-fr:passage
| |
| prop-fr:prénom
| - Paul (fr)
- Samuel (fr)
- László (fr)
|
| prop-fr:titre
| - 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)
|
| prop-fr:titreOuvrage
| - Infinite and Finite Sets (fr)
|
| prop-fr:trad
| - Algorithmic Lovász local lemma (fr)
- Entropy compression (fr)
|
| prop-fr:url
| |
| prop-fr:volume
| |
| prop-fr:natureOuvrage
| |
| prop-fr:numéroChapitre
| |
| foaf:isPrimaryTopicOf
| |
| named after
| |
| has 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)
|
| is dbo:wikiPageWikiLink
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is oa:hasTarget
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)