On the concrete efficiency of probabilistically-checkable proofs (Q5495829)
From MaRDI portal
scientific article; zbMATH DE number 6326993
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the concrete efficiency of probabilistically-checkable proofs |
scientific article; zbMATH DE number 6326993 |
Statements
On the concrete efficiency of probabilistically-checkable proofs (English)
0 references
7 August 2014
0 references
PCPs
0 references
low-degree tests
0 references
Reed-Solomon code
0 references
