#### DMCA

## A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP (1997)

by
Ran Raz
,
Shmuel Safra

Venue: | IN PROC. 29TH ACM SYMP. ON THEORY OF COMPUTING, 475-484. EL PASO |

Citations: | 323 - 20 self |