COP 4531: Lecture 24

Learning objectives

After this class, you should be able to:

1. Given a problem, prove that it is NP-complete.

Reading assignment

1. CLR: Sections 34.4-5.

Exercises and review questions

• Questions on current lecture's material
  1. Exercise 34.5-1.
  2. Exercise 34.5-3.

• Questions on next lecture's material
  1. None.