Recap Of Results
A) Computationally hard problem instances
Hardest ones are critically-constrained.
Under- and over-constrained ones can be surprisingly easy.
Critically-constrained instances at phase- transition boundaries.
Properties of transition can be analyzed with tools from statistical physics.