Pages that link to "Item:Q2957875"
From MaRDI portal
The following pages link to The PCP theorem for NP over the reals (Q2957875):
Displaying 10 items.
- The PCP theorem for NP over the reals (Q2355329) (← 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)
- An Algebraic Proof of the Real Number PCP Theorem (Q2946376) (← links)
- Some Results on Interactive Proofs for Real Computations (Q3195685) (← 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)