Today we introduce complexity theory and the biggest unsolved problem in theoretical computer science: does $\plangs = \nplangs\text?$
Links
Lecture Recording
The complete archive of this quarter's lecture recordings is available on Canvas.
⚠️ Psst! This page is not current. It's an archive from Fall 2024.
The Winter '25 site is at this link.
The Winter '25 site is at this link.