Constructive dimension equals Kolmogorov complexity (Q835015): Difference between revisions

@@ 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.1016/j.ipl.2004.09.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2046221643
@@ Property / OpenAlex ID: W2046221643 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
+Normal rank
@@ Property / cites work @@
+Q4375489
@@ Property / cites work: Q4375489 / rank @@
+Normal rank
@@ Property / cites work @@
+Gales suffice for constructive dimension
@@ Property / cites work: Gales suffice for constructive dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754206
@@ Property / cites work: Q2754206 / rank @@
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+A Kolmogorov complexity characterization of constructive Hausdorff dimension.
+Normal rank
@@ Property / cites work @@
+Q5620774
@@ Property / cites work: Q5620774 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3705346
@@ Property / cites work: Q3705346 / rank @@
+Normal rank
@@ Property / cites work @@
+Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+The complexity and effectiveness of prediction algorithms
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and Hausdorff dimension
@@ Property / cites work: Kolmogorov complexity and Hausdorff dimension / rank @@
+Normal rank
@@ Property / cites work @@
+A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
+Normal rank
@@ Property / cites work @@
+The Kolmogorov complexity of real numbers.
@@ Property / cites work: The Kolmogorov complexity of real numbers. / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
+Normal rank
@@ Property / cites work @@
+Relations between varieties of kolmogorov complexities
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:835015