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]

Abstract

Abstract is missing.