Slide 1Phase transition behaviour Toby Walsh Dept of CS University of York Slide 2 2 Outline What have phase transitions to do with computation? How can you observe such…