PSU CS 350 Guest Lectures: NP Completeness

These two lectures were delivered February 19 and 21, 2001 for Zhiyin ``Jane'' Pan's PSU CS 350 class. The slides had some typos and misinformation, which have not been corrected in this version! In addition, some slides included diagrams drawn from the course text, which have been omitted here. Please let me know if I can be of help in any way.

Last Modified: 2001/02/25
Bart Massey, <>