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).
https://hal.inria.fr/inria-00509839 Contributor : Conférence Mas2010Connect in order to contact the contributor Submitted on : Monday, August 16, 2010 - 4:49:34 PM Last modification on : Monday, April 4, 2022 - 5:32:04 PM Long-term archiving on: : Wednesday, November 17, 2010 - 2:52:54 AM
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⟩