Recap Of Results

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.

  Previous slide

  Next slide

  Back to the first slide

  View Graphic Version