Fingerprint
Dive into the research topics of 'A PCP characterization of NP with optimal amortized query complexity'. Together they form a unique fingerprint.- Sort by
- Weight
- Alphabetically
A PCP characterization of NP with optimal amortized query complexity
Alex Samorodnitsky, Luca Trevisan
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
134
Scopus
citations