Problèmes aléatoires de satisfaction de contraintes : approches et résultats de la physique statistique - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Document Associé À Des Manifestations Scientifiques Année : 2010

Problèmes aléatoires de satisfaction de contraintes : approches et résultats de la physique statistique

Guilhem Semerjian
  • Fonction : Auteur
  • PersonId : 874892
Laboratoire de Physique Théorique de l'ENS [École Normale Supérieure]

Résumé

Dans les années 90 des simulations numériques ont révélées des propriétés intéressantes dans les ensembles aléatoires d'instances de problèmes de satisfaction de contraintes (satisfiabilité, coloriage de graphes notamment).

Domaines

Probabilités [math.PR]
Fichier principal
Vignette du fichier
OpC-Semerjian.pdf (60.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Conférence Mas2010  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00509839

Soumis le : lundi 16 août 2010-16:49:34

Dernière modification le : vendredi 5 avril 2024-16:18:13

Archivage à long terme le : mercredi 17 novembre 2010-02:52:54

Télécharger pour visualiser

Dates et versions

inria-00509839 , version 1 (16-08-2010)

Identifiants

  • HAL Id : inria-00509839 , version 1

Citer

Guilhem Semerjian. Problèmes aléatoires de satisfaction de contraintes : approches et résultats de la physique statistique. Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France. ⟨inria-00509839⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-PARIS UPMC CNRS LPTENS MAS2010 PSL SORBONNE-UNIVERSITE SU-SCIENCES UP-SCIENCES
35 Consultations
17 Téléchargements

Partager

Gmail Facebook X LinkedIn More