Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773841 | Journal of Complexity | 2017 | 44 Pages |
Abstract
We believe that designing as well an algebraic proof for the real PCP theorem on one side leads to interesting questions in real number complexity theory and on the other sheds light on which ingredients are necessary in order to prove an important result as the PCP theorem in different computational models.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Martijn Baartse, Klaus Meer,