Complexity Theory, Part I

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

Links

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