Kolmogorov Complexity Theory over the Reals (Q4918012): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.entcs.2008.12.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2167816279
@@ Property / OpenAlex ID: W2167816279 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4050665
@@ Property / cites work: Q4050665 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4331740
@@ Property / cites work: Q4331740 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344150
@@ Property / cites work: Q4344150 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / 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 @@
+Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets
+Normal rank
@@ Property / cites work @@
+Completeness and reduction in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+Cook's versus Valiant's hypothesis
@@ Property / cites work: Cook's versus Valiant's hypothesis / rank @@
+Normal rank
@@ Property / cites work @@
+On Defining Integers in the Counting Hierarchy and Proving Arithmetic Circuit Lower Bounds
+Normal rank
@@ Property / cites work @@
+Analytic machines
@@ Property / cites work: Analytic machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234080
@@ Property / cites work: Q4234080 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997571
@@ Property / cites work: Q3997571 / rank @@
+Normal rank
@@ Property / cites work @@
+The Arithmetical Hierarchy Over the Reals
@@ Property / cites work: The Arithmetical Hierarchy Over the Reals / rank @@
+Normal rank
@@ Property / cites work @@
+Computing over the reals with addition and order: Higher complexity classes
+Normal rank
@@ Property / cites work @@
+Q2754200
@@ Property / cites work: Q2754200 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5484519
@@ Property / cites work: Q5484519 / rank @@
+Normal rank
@@ Property / cites work @@
+VPSPACE and a transfer theorem over the reals
@@ Property / cites work: VPSPACE and a transfer theorem over the reals / rank @@
+Normal rank
@@ Property / cites work @@
+Q5287502
@@ Property / cites work: Q5287502 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5613949
@@ Property / cites work: Q5613949 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting problems over the reals
@@ Property / cites work: Counting problems over the reals / rank @@
+Normal rank
@@ Property / cites work @@
+Transparent long proofs: A first PCP theorem for \(\text{NP}_{\mathbb R}\)
+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 @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism theorem for BSS recursively enumerable sets over real closed fields
+Normal rank
@@ Property / cites work @@
+On Kolmogorov complexity in the real Turing machine setting
+Normal rank
@@ Property / cites work @@
+Q4349929
@@ Property / cites work: Q4349929 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396592
@@ Property / cites work: Q3396592 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5805412
@@ Property / cites work: Q5805412 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040892
@@ Property / cites work: Q4040892 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753183
@@ Property / cites work: Q2753183 / rank @@
+Normal rank