16f-4800: Algorithms NPC
NP Completeness
These are extra notes on NP completeness. You will encounter this material in your Theory of Computation class, but for good measure, I have NPC slides and a lecture video for you to study if you are curious.
To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video