Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding (Q5757455)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding |
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
0.94984835
0 references
0.86110175
0 references
0.84923565
0 references
0.8420109
0 references
0.8371867
0 references
0 references
0.83344454
0 references
