• search hit 12 of 141
Back to Result List

The PCP theorem for NP over the reals

Export metadata

Additional Services

Search Google Scholar
Metadaten
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
Einverstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.