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

Cached

Download Links

by Ran Raz , Shmuel Safra
Venue:IN PROC. 29TH ACM SYMP. ON THEORY OF COMPUTING, 475-484. EL PASO
Citations:275 - 19 self