On sparseness and Turing reducibility over the reals (Q4916198): Difference between revisions

@@ Property / cites work @@
+Q4281491
@@ Property / cites work: Q4281491 / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+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 @@
+There are No Sparse NP<sub><i>w</i></sub>-Hard Sets
+Normal rank
@@ Property / cites work @@
+Complexity and dimension
@@ Property / cites work: Complexity and dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Separation of complexity classes in Koiran's weak model
+Normal rank
@@ Property / cites work @@
+\(p\)-adic and real subanalytic sets
@@ Property / cites work: \(p\)-adic and real subanalytic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse NP-complete problems over the reals with addition
+Normal rank
@@ Property / cites work @@
+Q2754200
@@ Property / cites work: Q2754200 / rank @@
+Normal rank
@@ Property / cites work @@
+A weak version of the Blum, Shub, and Smale model
@@ Property / cites work: A weak version of the Blum, Shub, and Smale model / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis
+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 @@
+Geometric categories and o-minimal structures
@@ Property / cites work: Geometric categories and o-minimal structures / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem of the complement and some new o-minimal structures
+Normal rank