18.405J | Spring 2016 | Graduate

Advanced Complexity Theory

Lecture Notes

18.405J S16 Lecture 17: PCP with Polylogarithmic Queries and Sum Check

Resource Type:
Lecture Notes
pdf
249 kB
18.405J S16 Lecture 17: PCP with Polylogarithmic Queries and Sum Check

Course Info

Learning Resource Types
Lecture Notes
Problem Sets
Projects with Examples