Pages that link to "Item:Q1977151"

The following pages link to A note on non-complete problems in \(NP_\mathbb{R}\) (Q1977151):

Displaying 9 items.

• On Ladner's result for a class of real machines with restricted use of constants (Q418114) (← links)
• P\(\neq\)NP over the nonstandard reals implies P\(\neq\)NP over \(\mathbb{R}\) (Q1338220) (← links)
• On strong NP-completeness of rational problems (Q1625182) (← links)
• Some aspects of studying an optimization or decision problem in different computational models (Q1848391) (← links)
• An explicit solution to Post's problem over the reals (Q2479313) (← links)
• On Ladner’s Result for a Class of Real Machines with Restricted Use of Constants (Q3576067) (← links)
• SOME INITIAL THOUGHTS ON BOUNDED QUERY COMPUTATIONS OVER THE REALS (Q4923293) (← links)
• On Unapproximable Versions of $NP$-Complete Problems (Q5691296) (← links)
• On Some $\mathcal{NP}$ -complete SEFE Problems (Q5746258) (← links)