Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 5, Issue 66

0 -- 0Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra. PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability