The PCP theorem for NP over the reals
Author: | Klaus MeerGND, Martijn Baartse |
---|---|
URL: | http://link.springer.com/article/10.1007/s10208-014-9188-x?sa_campaign=email/event/articleAuthor/onlineFirst |
DOI: | https://doi.org/10.1007/s10208-014-9188-x |
ISSN: | 1615-3375 |
Title of the source (English): | Foundations of Computational Mathematics |
Document Type: | Scientific journal article peer-reviewed |
Language: | English |
Year of publication: | 2015 |
Tag: | Probabilistically checkable proofs Real and complex number computations PCP theorem Hilbert Nullstellensatz decision problem |
Volume/Year: | 15 |
Issue number: | 3 |
First Page: | 651 |
Last Page: | 680 |
Faculty/Chair: | Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Theoretische Informatik |