Lecture 15: Introduction to Complexity Theory, Approximation Problems, and the PCP Theorem

Resource Type:
Lecture Notes
pdf
290 kB
Lecture 15: Introduction to Complexity Theory, Approximation Problems, and the PCP Theorem

Course Info

Instructor
Departments
As Taught In
Spring 2021
Level
Learning Resource Types
Lecture Notes
Problem Sets
Projects