Lecture 27 covers the major theorems of NP-completeness, P = NP question, and how to prove a new problem in NP-complete.