✦ LIBER ✦

The PCP Theorem for NP Over the Reals

✍ Scribed by Baartse, Martijn; Meer, Klaus

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

P≠NP over the nonstandard reals implies

✍ Christian Michaux 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 662 KB

VPSPACE and a Transfer Theorem over the

✍ Pascal Koiran; Sylvain Perifel 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 562 KB

$\mathcal{NP}$-Hardness of Approximately

✍ Khot, Subhash; Moshkovitz, Dana 📂 Article 📅 2013 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 471 KB

Relativizations of the P=?NP question ov

✍ T. Emerson 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 443 KB

P≠NP for the Reals with Various Analytic

✍ Mihai Prunescu 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 139 KB

Quantifying over the reals

✍ Philip Hugly; Charles Sayward 📂 Article 📅 1994 🏛 Springer Netherlands 🌐 English ⚖ 743 KB