A Combinatorial Consistency Lemma with application to the PCP Theorem

Oded Goldreich, Shmuel Safra. A Combinatorial Consistency Lemma with application to the PCP Theorem. Electronic Colloquium on Computational Complexity (ECCC), 3(47), 1996. [doi]

Authors

Oded Goldreich

This author has not been identified. Look up 'Oded Goldreich' in Google

Shmuel Safra

This author has not been identified. Look up 'Shmuel Safra' in Google