Complexity Theory, Part I

Today we introduce complexity theory and the biggest unsolved problem in theoretical computer science: does P equal NP?

Links

• Condensed Slides.pdf
• Lecture Slides.pdf
• Lecture Video
• Q&A