A Tight Characterization of NP with 3 Query PCPs

Venkatesan Guruswami, Daniel Lewin, Madhu Sudan, Luca Trevisan. A Tight Characterization of NP with 3 Query PCPs. In FOCS. pages 8-17, 1998. [doi]

Abstract

Abstract is missing.