Complexity Theory, Part I

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

Links

• Condensed Slides.pdf
• Lecture Slides.pdf