Complexity Theory, Part I

Monday March 10


Today we introduce complexity theory and the biggest unsolved problem in theoretical computer science: does $\plangs = \nplangs\text?$

File Attachments

Lecture Recording

The complete archive of this quarter's lecture recordings is available on Canvas.