Pages that link to "Item:Q1338213"

The following pages link to Relativizations of the P=?NP question over the reals (and other ordered rings) (Q1338213):

Displaying 8 items.

• The ARNN model relativises \(\mathrm{P}=\mathrm{NP}\) and \(\mathrm{P}\neq \mathrm{NP}\) (Q391177) (← links)
• On the P-NP problem over real matrix rings (Q1884926) (← links)
• Relativizations of the P = NP problem over the complex number field (Q2575544) (← links)
• The PCP theorem for NP over the reals (Q2957875) (← links)
• On Relativizations of the P =? NP Question for Several Structures (Q4918006) (← links)
• \(\text{P}\neq \text{NP}\) for the reals with various analytic functions (Q5938579) (← links)
• On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture (Q5938580) (← links)
• Calculs sur les structures de langage dénombrable (Q5958306) (← links)