Exact constructive and computable dimensions (Q1694005): Difference between revisions

@@ Property / DOI @@
-.1007/s00224-017-9790-9
@@ Property / DOI: 10.1007/s00224-017-9790-9 / 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.1007/s00224-017-9790-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2574207796
@@ Property / OpenAlex ID: W2574207796 / rank @@
+Normal rank
@@ Property / cites work @@
+On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
+Normal rank
@@ Property / cites work @@
+Q4806962
@@ Property / cites work: Q4806962 / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of left-computable \(\varepsilon \)-random reals
+Normal rank
@@ Property / cites work @@
+On partial randomness
@@ Property / cites work: On partial randomness / rank @@
+Normal rank
@@ Property / cites work @@
+The extent and density of sequences within the minimal-program complexity hierarchies
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422500
@@ Property / cites work: Q5422500 / rank @@
+Normal rank
@@ Property / cites work @@
+A property of Hausdorff measure
@@ Property / cites work: A property of Hausdorff measure / rank @@
+Normal rank
@@ Property / cites work @@
+Correction to ``A property of Hausdorff measure''
@@ Property / cites work: Correction to ``A property of Hausdorff measure'' / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995301
@@ Property / cites work: Q3995301 / rank @@
+Normal rank
@@ Property / cites work @@
+The exact Hausdorff dimension in random recursive constructions
+Normal rank
@@ Property / cites work @@
+Correspondence principles for effective dimensions
+Normal rank
@@ Property / cites work @@
+Scaled dimension and the Kolmogorov complexity of Turing-hard sets
+Normal rank
@@ Property / cites work @@
+Scaled dimension and nonuniform complexity
@@ Property / cites work: Scaled dimension and nonuniform complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023358
@@ Property / cites work: Q4023358 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754206
@@ Property / cites work: Q2754206 / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+Exact Hausdorff dimension in random recursive constructions
+Normal rank
@@ Property / cites work @@
+Random closed sets viewed as random recursions
@@ Property / cites work: Random closed sets viewed as random recursions / rank @@
+Normal rank
@@ Property / cites work @@
+A Kolmogorov complexity characterization of constructive Hausdorff dimension.
+Normal rank
@@ Property / cites work @@
+Refined Bounds on Kolmogorov Complexity for ω-Languages
+Normal rank
@@ Property / cites work @@
+Q5697037
@@ Property / cites work: Q5697037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3434496
@@ Property / cites work: Q3434496 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4220584
@@ Property / cites work: Q4220584 / 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 @@
+Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
+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 @@
+Constructive dimension equals Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+The Kolmogorov complexity of infinite words
@@ Property / cites work: The Kolmogorov complexity of infinite words / rank @@
+Normal rank
@@ Property / cites work @@
+On Oscillation-free ε-random Sequences
@@ Property / cites work: On Oscillation-free ε-random Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension
+Normal rank
@@ Property / cites work @@
+A Correspondence Principle for Exact Constructive Dimension
+Normal rank
@@ Property / cites work @@
+Bounds on the Kolmogorov Complexity Function for Infinite Words
+Normal rank
@@ Property / cites work @@
+A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
+Normal rank
@@ Property / cites work @@
+Q3418262
@@ Property / cites work: Q3418262 / rank @@
+Normal rank
@@ Property / cites work @@
+Can an individual sequence of zeros and ones be random?
+Normal rank
@@ Property / cites work @@
+Q4023359
@@ Property / cites work: Q4023359 / rank @@
+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
@@ Property / DOI @@
+.1007/S00224-017-9790-9
@@ Property / DOI: 10.1007/S00224-017-9790-9 / rank @@
+Normal rank