An algebraic proof of the real number PCP theorem (Q2396715)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An algebraic proof of the real number PCP theorem |
scientific article |
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
