Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 3, Issue 47

0 -- 0Oded Goldreich, Shmuel Safra. A Combinatorial Consistency Lemma with application to the PCP Theorem