Note change of Date!
On Friday 29th April Richar Morris will lead a discussion on
A hand-waving introduction to combinatorial optimization problems
4pm, room 2.07B in the Humanities Bridgeford Street building.
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...