"A PCP characterization of NP with optimal amortized query complexity."

Alex Samorodnitsky, Luca Trevisan (2000)

Details and statistics

DOI: 10.1145/335305.335329

access: closed

type: Conference or Workshop Paper

metadata version: 2018-11-06

a service of  Schloss Dagstuhl - Leibniz Center for Informatics