Pages that link to "Item:Q2355329"
From MaRDI portal
The following pages link to The PCP theorem for NP over the reals (Q2355329):
Displaying 12 items.
- A PCP of proximity for real algebraic polynomials (Q2117096) (← links)
- Interactive proofs and a Shamir-like result for real number computations (Q2323360) (← links)
- An algebraic proof of the real number PCP theorem (Q2396715) (← links)
- Transparent long proofs: A first PCP theorem for \(\text{NP}_{\mathbb R}\) (Q2505647) (← links)
- Relativizations of the P = NP problem over the complex number field (Q2575544) (← links)
- Some relations between approximation problems and PCPs over the real numbers (Q2642900) (← links)
- An Algebraic Proof of the Real Number PCP Theorem (Q2946376) (← links)
- The PCP theorem for NP over the reals (Q2957875) (← links)
- A Theory of NP-completeness and Ill-conditioning for Approximate Real Computations (Q5215456) (← links)
- Automata, Languages and Programming (Q5466529) (← links)
- New Computational Paradigms (Q5717057) (← links)
- \(\text{P}\neq \text{NP}\) for the reals with various analytic functions (Q5938579) (← links)
