Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding (Q5757455)
From MaRDI portal
scientific article; zbMATH DE number 5188161
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding |
scientific article; zbMATH DE number 5188161 |
Statements
Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding (English)
0 references
7 September 2007
0 references
probabilistically checkable proofs
0 references
PCP
0 references
locally testable codes
0 references
locally decodable codes
0 references
property testing
0 references
