About: dbpedia-fr:Lemme_local_de_Lovász     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

AttributesValues
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
  • en (fr)
prop-fr:lieu
prop-fr:lireEnLigne
prop-fr:mois
  • janvier (fr)
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
  • II (fr)
prop-fr:natureOuvrage
  • Rapport de projet (fr)
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
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software