Phase transition behaviour

• Complexity peak

  • associated with solubility transition
  • easy-hard-easy
  • problems on "knife-edge"

• a theory of constrainedness

  • models such behaviour
  • k = 1-log(<Sol>)/n
  • AAAI-96, 97, 98

Previous slide

Next slide

Back to first slide

View graphic version