Introduction to Phase Transitions in Random Optimization Problems

Abstract

Notes of the lectures delivered in Les Houches during the Summer School on Complex Systems (July 2006).

References in corpus (2)

• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
• A Landscape Analysis of Constraint Satisfaction Problems

Cited by in corpus (2)

• Typical rank of coin-toss power-law random matrices over GF(2)
• Glass and jamming transition of simple liquids: static and dynamic theory