We'll be continuing the discussion of P and NP that we began in the previous talk, and through looking at the travelling salesmen problem find our way towards a generalization of these classes into a natural hierarchy which looks very similar to the arithmetical hierarchy in some ways, but different in others.

This week in the Graduate Logic Group, our speaker will be Alex Creiner. He will be giving a two-part talk about the Polynomial Hierarchy.

I hope to see you all at the talk. All are welcome.