A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem (Q4943860)
From MaRDI portal
scientific article; zbMATH DE number 1417081
Language | Label | Description | Also known as |
---|---|---|---|
English | A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem |
scientific article; zbMATH DE number 1417081 |
Statements
A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem (English)
0 references
19 March 2000
0 references
parallelization of probabilistic proof systems
0 references
probabilistically checkable proofs (PCP)
0 references
NP
0 references
low-degree tests
0 references