Skiena Skiena The Algorithm Design Manual Programming Challenges

Skiena's Algorithms
Lectures

Steven Skiena
Dept. of Computer Science
Stony Brook University

Lecture 20 - Introduction to NP-completeness

Lecture Topics: P versus NP, Theory of NP-Completeness, 3-Satisfiability

Notes in PDF
Best Video (1997)
Most Recent (2007) Discrete Math lectures Textbook resources Course page