Unit 7 Class 31: P and NP
Channel: SI335 SI335
Date: 2021-04-14

We formally define the two classes P and NP, which have consumed the research lives of many a computer scientist over the last 50 years. Along the way, we get practice with decision problems, certificates, and verifiers.