Browsing Faculté des arts et des sciences – Département d'informatique et de recherche opérationnelle - Thèses et mémoires by Subject "problèmes de satisfaction de contraintes"

Now showing items 1-2 of 2

  • Complexité des homomorphismes de graphes avec listes 

    Lemaître, Adrien (2012-09-04)
    Les problèmes de satisfaction de contraintes, qui consistent à attribuer des valeurs à des variables en respectant un ensemble de contraintes, constituent une large classe de problèmes naturels. Pour étudier la complexité de ces problèmes, il est commode ...

  • Statistical physics of constraint satisfaction problems 

    Lamouchi, Elyes (2021-03-24)
    La technique des répliques est une technique formidable prenant ses origines de la physique statistique, comme un moyen de calculer l'espérance du logarithme de la constante de normalisation d'une distribution de probabilité à haute dimension. Dans le ...