Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
Florent Krzakala 1, Andrea Montanari 2, Federico Ricci-Tersenghi, Guilhem Semerjian 2, Lenka Zdeborova 3 Proceeding of the national academy of sciences 104, 25 (2007) 10318 An instance of a random constraint satisfaction problem defines a random subset S (the set of solutions) of a large product space (the set of assignments). We consider two prototypical problem ensembles (random k-satisfiability and q-coloring of random regular […]
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems Lire la suite »
