Locked constraint satisfaction problems
Lenka Zdeborová 1, Marc Mézard 1 Physical Review Letters 101 (2008) 078702 We introduce and study the random ‘locked’ constraint satisfaction problems. When increasing the density of constraints, they display a broad ‘clustered’ phase in which the space of solutions is divided into many isolated points. While the phase diagram can be found easily, these problems, in their clustered […]
Locked constraint satisfaction problems Lire la suite »
