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

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).
Type de document :
Documents associés à des manifestations scientifiques -- Hal-inria+
Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France
Liste complète des métadonnées

https://hal.inria.fr/inria-00509839
Contributeur : Conférence Mas2010 <>
Soumis le : lundi 16 août 2010 - 16:49:34
Dernière modification le : jeudi 11 janvier 2018 - 06:12:09
Document(s) archivé(s) le : mercredi 17 novembre 2010 - 02:52:54

Fichier

OpC-Semerjian.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00509839, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

69

Téléchargements de fichiers

11