Lecture 4: PCP via GKR and Interactive Arguments, Part 2
This lecture continues the topics including the probabilistically checkable proofs (PCP), definition and construction from GKR and the interactive succinct argument for NP.
Course Info
Instructor
Departments
As Taught In
Fall
2023
Level
Learning Resource Types
theaters
Lecture Videos
