Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The PCP theorem for NP over the reals - MaRDI portal

The PCP theorem for NP over the reals

From MaRDI portal

Publication:2957875

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2013.104zbMath1354.68092OpenAlexW2252680533MaRDI QIDQ2957875

Klaus Meer, Martijn Baartse

Publication date: 30 January 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2013.104

zbMATH Keywords

PCP systems of polynomials real-number computation

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Computation over the reals, computable analysis (03D78)

Related Items (2)

Some Results on Interactive Proofs for Real Computations ⋮ The PCP theorem for NP over the reals

This page was built for publication: The PCP theorem for NP over the reals

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2957875&oldid=15956751"