Counting problems over the reals (Q1575534): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139554
@@ Property / cites work: Q3139554 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996250
@@ Property / cites work: Q3996250 / rank @@
+Normal rank
@@ Property / cites work @@
+COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
@@ Property / cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO / rank @@
+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 @@
+Logics which capture complexity classes over the reals
+Normal rank
@@ Property / cites work @@
+Q4850061
@@ Property / cites work: Q4850061 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4058132
@@ Property / cites work: Q4058132 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4717945
@@ Property / cites work: Q4717945 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3975179
@@ Property / cites work: Q3975179 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on real structural complexity theory
@@ Property / cites work: A survey on real structural complexity theory / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Universal resolution for NP-complete problems
@@ Property / cites work: Universal resolution for NP-complete problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
+Normal rank
@@ Property / cites work @@
+Descriptive complexity of \(\#\)P functions
@@ Property / cites work: Descriptive complexity of \(\#\)P functions / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Bezout's Theorem I: Geometric Aspects
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank