Outline:

1. Hard problems
   • review: bin packing
   • another intractable problem: Towers of Hanoi
   • an unsolvable problem: The Halting Problem

Reading assignment (to be completed by the next class):

• Zelle section 13.4 (pp. 484-494)