A PCP characterization of NP with optimal amortized query complexity
Work
Year: 2000
Type: article
Authors Alex Samorodnitsky, Luca Trevisan
Cites: 28
Cited by: 184
Related to: 10
FWCI: 5.729
Citation percentile (by year/subfield): 96.47
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed