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
Previous Lecture
Semester Index
Next Lecture
Notes in PDF
Best Video (1997)
Most Recent (2007)
Discrete Math lectures
Textbook resources
Course page