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

← Older edit

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / 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
@@ Property / Recommended article @@
+Reducibilities on tally and sparse sets
@@ Property / Recommended article: Reducibilities on tally and sparse sets / rank @@
+Normal rank
+Similarity Score: 0.8889893Amount 0.8889893
Unit 1
-Amount
+.8889893
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On Certain Polynomial-Time Truth-Table Reducibilities of Complete Sets to Sparse Sets
+Normal rank
+Similarity Score: 0.880208Amount 0.880208
Unit 1
-Amount
+.880208
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Reducibility of computable metrics on the real line
+Normal rank
+Similarity Score: 0.8733367Amount 0.8733367
Unit 1
-Amount
+.8733367
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On sparseness, reducibilities, and complexity
+Normal rank
+Similarity Score: 0.8725102Amount 0.8725102
Unit 1
-Amount
+.8725102
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On reductions of NP sets to sparse sets
@@ Property / Recommended article: On reductions of NP sets to sparse sets / rank @@
+Normal rank
+Similarity Score: 0.87225413Amount 0.87225413
Unit 1
-Amount
+.87225413
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q3809788
@@ Property / Recommended article: Q3809788 / rank @@
+Normal rank
@@ Property / Recommended article: Q3809788 / qualifier @@
+Similarity Score: 0.8703201Amount 0.8703201
Unit 1
-Amount
+.8703201
 Unit
@@ Property / Recommended article: Q3809788 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Reductions, completeness and the hardness of approximability
+Normal rank
+Similarity Score: 0.8657535Amount 0.8657535
Unit 1
-Amount
+.8657535
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the Turing Degrees of Weakly Computable Real Numbers
+Normal rank
+Similarity Score: 0.8654232Amount 0.8654232
Unit 1
-Amount
+.8654232
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Sparse sets and collapse of complexity classes
+Normal rank
+Similarity Score: 0.86541295Amount 0.86541295
Unit 1
-Amount
+.86541295
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Computable Reducibility for Cantor Space
@@ Property / Recommended article: Computable Reducibility for Cantor Space / rank @@
+Normal rank
+Similarity Score: 0.8635052Amount 0.8635052
Unit 1
-Amount
+.8635052
 Unit
+Recommender Run: Recommender Run 2