Lecture 39

Learning objectives

After this class, you should be able to:

1. Define the term NP complete and give its practical implication.
2. Given a problem, prove that it is NP complete.

Reading assignment

1. Section 14.7.
2. Lecture 38 slides on Blackboard.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 14.7, exercise #1.

• Questions on next lecture's material
  1. Prepare for the final exam.

---

Last modified: 15 Apr 2014