An algebraic proof of the real number PCP theorem (Q2396715)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6723159
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An algebraic proof of the real number PCP theorem |
scientific article; zbMATH DE number 6723159 |
Statements
An algebraic proof of the real number PCP theorem (English)
0 references
24 May 2017
0 references
probabilistically checkable proofs
0 references
real number model of computation
0 references
PCP theorem for NP over the reals
0 references
algebraic proofs
0 references
testing trigonometric polynomials
0 references
0.9985989928245544
0 references
0.8615186214447021
0 references
0.8615186214447021
0 references
0.8549845814704895
0 references
0.8529341220855713
0 references
