May 5

Questions?

We'll continue our discussion of the Traveling Salesman Problem using Tuesday's notes, and then start talking about complexity theory.

I've posted the assignment for Monday.

aside

• mechanical watch - an amazingly thorough explanation with animations