MIT

Lecture 4: PCP via GKR and Interactive Arguments, Part 2

Data Science, Analytics & Computer TechnologyNetworks and SecurityComputer ScienceEngineering

Om kurset

This lecture continues the topics including the probabilistically checkable proofs (PCP), definition and construction from GKR and the interactive succinct argument for NP.