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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57733262
@@ Property / Wikidata QID: Q57733262 / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s1571-0661(04)80537-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2081323336
@@ Property / OpenAlex ID: W2081323336 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/entcs/Cucker02
@@ Property / DBLP publication ID: journals/entcs/Cucker02 / rank @@
+Normal rank