Class 22: NP Completeness 20 November 2019 by David Evans Slides Video TCS Chapter 14: NP, NP completeness, and the Cook-Levin Theorem Cook’s Paper Levin’s Paper (Translated)