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 :
Document associé à des manifestations scientifiques
Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France
https://hal.inria.fr/inria-00509839
Contributeur : Conférence Mas2010
<>
Soumis le : lundi 16 août 2010 - 16:49:34
Dernière modification le : mardi 24 avril 2018 - 17:20:04
Document(s) archivé(s) le : mercredi 17 novembre 2010 - 02:52:54
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〉
