On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture (Q5938580): Difference between revisions

@@ Property / Wikidata QID @@
+Q122929201
@@ Property / Wikidata QID: Q122929201 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1006/jcom.2000.0568
+Normal rank
@@ Property / OpenAlex ID @@
+W2062998958
@@ Property / OpenAlex ID: W2062998958 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for linear programming over the algebraic numbers
+Normal rank
@@ Property / cites work @@
+Q5563439
@@ Property / cites work: Q5563439 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4717931
@@ Property / cites work: Q4717931 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5521594
@@ Property / cites work: Q5521594 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3033315
@@ Property / cites work: Q3033315 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545205
@@ Property / cites work: Q5545205 / rank @@
+Normal rank
@@ Property / cites work @@
+\(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\)
@@ Property / cites work: \(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\) / rank @@
+Normal rank
@@ Property / cites work @@
+On weak and weighted computations over the real closure of \(\mathbb{Q}\)
+Normal rank
@@ Property / cites work @@
+On the Power of Real Turing Machines over Binary Inputs
+Normal rank
@@ Property / cites work @@
+Computing over the reals with addition and order: Higher complexity classes
+Normal rank
@@ Property / cites work @@
+Two \(P\)-complete problems in the theory of the reals
+Normal rank
@@ Property / cites work @@
+Q3139838
@@ Property / cites work: Q3139838 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3943431
@@ Property / cites work: Q3943431 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+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 @@
+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 @@
+Q4714022
@@ Property / cites work: Q4714022 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3735800
@@ Property / cites work: Q3735800 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4338894
@@ Property / cites work: Q4338894 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Q3697106
@@ Property / cites work: Q3697106 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3745276
@@ Property / cites work: Q3745276 / rank @@
+Normal rank
@@ Property / cites work @@
+On generalized Newton algorithms: Quadratic convergence, path-following and error analysis
+Normal rank
@@ Property / cites work @@
+P\(\neq\)NP over the nonstandard reals implies P\(\neq\)NP over \(\mathbb{R}\)
+Normal rank
@@ Property / cites work @@
+Q3963114
@@ Property / cites work: Q3963114 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity over the \(p\)-adic numbers
+Normal rank
@@ Property / cites work @@
+Q3710637
@@ Property / cites work: Q3710637 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4720691
@@ Property / cites work: Q4720691 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical problems for the next century
@@ Property / cites work: Mathematical problems for the next century / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Bezout's Theorem I: Geometric Aspects
+Normal rank