Biased landscapes for random Constraint Satisfaction Problems.

Louise Budzynski Federico Ricci-Tersenghi Guilhem Semerjian

Published in: CoRR (2018)

Keyphrases

random constraint satisfaction problems
phase transition
random instances
satisfiability problem
lower bound
np complete
constraint satisfaction
combinatorial problems
hard problems