**Note change of Date!***On Friday 29th April Richar Morris will lead a discussion on*

**A hand-waving introduction to combinatorial optimization problems***2.07B in the Humanities Bridgeford Street building.*

**4pm, room**With (possibly) the following outline:

I will continue to have a look for a nice simple example / well-written

paper. If I don't find anything I'll probably run through;

- Some definitions (turing machines, random graphs, P/NP-complete etc.)
- typical problems (random coloring, satisfiability)
- typical behavior (phase transitions, solution clustering)
- give the ideas behind the techniques being used...