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).
Domaines
Probabilités [math.PR]
Origine : Fichiers produits par l'(les) auteur(s)