On Relativizations of the P =? NP Question for Several Structures (Q4918006): Difference between revisions

@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+A system of axiomatic set theory. Part III. Infinity and enumerability. Analysis
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+Separation of complexity classes in Koiran's weak model
+Normal rank
@@ Property / cites work @@
+On the Complexity of Quantifier Elimination: the Structural Approach
+Normal rank
@@ Property / cites work @@
+Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH
+Normal rank
@@ Property / cites work @@
+Implicit complexity over an arbitrary structure: Quantifier alternations
+Normal rank
@@ Property / cites work @@
+Relativizations of the P=?NP question over the reals (and other ordered rings)
+Normal rank
@@ Property / cites work @@
+The P-DNP problem for infinite Abelian groups
@@ Property / cites work: The P-DNP problem for infinite Abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+On NP-completeness for linear machines
@@ Property / cites work: On NP-completeness for linear machines / rank @@
+Normal rank
@@ Property / cites work @@
+\(\mathbf P =\mathbf{NP}\) for some structures over the binary words
+Normal rank
@@ Property / cites work @@
+Computing over the reals with addition and order
@@ Property / cites work: Computing over the reals with addition and order / rank @@
+Normal rank
@@ Property / cites work @@
+<i>P</i> versus <i>NP</i> and computability theoretic constructions in complexity theory over algebraic structures
+Normal rank
@@ Property / cites work @@
+A note on a \(P \neq NP\) result for a restricted class of real machines
+Normal rank
@@ Property / cites work @@
+Real number models under various sets of operations
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4841154
@@ Property / cites work: Q4841154 / rank @@
+Normal rank
@@ Property / cites work @@
+Structure with fast elimination of quantifiers
@@ Property / cites work: Structure with fast elimination of quantifiers / rank @@
+Normal rank