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.
Today's recording will be embedded on this page shortly after lecture.