Unit 7 Class 34: NP-Completeness
Channel: SI335 SI335
Date: 2021-04-21

We learn about CIRCUIT-SAT, which is simultaneously the "hardest NP problem" and the "easiest NP-hard problem".