A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP
- 1 January 1997
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 475-484
- https://doi.org/10.1145/258533.258641