Lecture 2011/11/16

Today we’ll finish our first brush with NP-completeness.. and do some more!

  • Here are the new notes for today on part 1 of the futility of laying pipe.
  • For Friday, please read section 8.4, but there is no pre-class quiz.
  • Don’t forget to get started on Assignment #5, due next Thursday.

Leave a Reply

Your email address will not be published. Required fields are marked *