Author Archives: Steve

Lecture 2016/11/09

Today we’ll start talking about NP-completeness with special guest host and TA Raunak Kumar! Thanks, Raunak!

  • Here are our notes on NP-completeness.
  • Don’t forget that there’s an assignment due Thursday!
  • Please read┬áSection 8.2 and skim Section 8.10 for this coming Monday. Keep skimming 8.10 as we read each section. It will help to keep the problems straight in your head! (Note that we won’t discuss every type of problem categorized in 8.10, however.)
  • No reading quiz for Monday. (It’s a long weekend; have fun, remember those who have served the country, but do think for at least a while about algorithms!)