CSE204, Lec 3: 3SAT is NP-complete, and the class co-NP

About this video

Intermediate · Editorial review

Full-course playlist 'CSE204, Spring 2022: Computational Complexity Theory' from a curated course list (UC Santa Cruz CSE 104, 204 Computational Complexity spring 2022, by Seshadhri Comandur (Fall 2020)); uploader is instructor; playlist judged: Full-length university lecture series on computational complexity theory uploaded by the instructor's own channel, with substantive multi-hour lectures on standard rigorous topics.; title passed a strict title check; oEmbed verified.

Video by C. Seshadhri, played through YouTube's embedded player.