L22: A more informal introduction to NP-completeness, Supplemental Lecture 1

Published: Dec. 3, 2011, 8 a.m.

b'This is a supplemental lecture Introducing the concept of NP through reductions. It was given in another course, but since the treatment of NP completeness was so compressed in Fall 2011, I think this lecture, and two more, will be quite valuable.'