On the concrete efficiency of probabilistically-checkable proofs (Q5495829)
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: On the concrete efficiency of probabilistically-checkable proofs |
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
0.9395057
0 references
0.9277332
0 references
0 references
0 references
0.90037733
0 references
0.89769375
0 references
0.8942499
0 references
