A PCP characterization of NP with optimal amortized query complexity

Alex Samorodnitsky, Luca Trevisan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

134 Scopus citations

Fingerprint

Dive into the research topics of 'A PCP characterization of NP with optimal amortized query complexity'. Together they form a unique fingerprint.

Engineering & Materials Science