A Correspondence Principle for Exact Constructive Dimension

DOI10.1007/978-3-642-30870-3_69MaRDI QIDQ2904465zbMATH OpenOpenAlexFDO

Authors Ludwig Staiger

Publication date 14 August 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-30870-3_69

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• A characterization of constructive dimension
• A Characterization of Constructive Dimension
• Constructive dimension and Hausdorff dimension: the case of exact dimension
• Exact constructive and computable dimensions
• scientific article; zbMATH DE number 3907179
• A constructive notion of codimension
• Dimension theory and forcing
• On proper and exact relative homological dimensions
• Dimension axioms and decomposing mappings
• CONSTRUCTIVE KRULL DIMENSION I: INTEGRAL EXTENSIONS

Cites work

• scientific article; zbMATH DE number 1670880 (Why is no real title available?)
• scientific article; zbMATH DE number 3930883 (Why is no real title available?)
• scientific article; zbMATH DE number 44693 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 2086652 (Why is no real title available?)
• scientific article; zbMATH DE number 2216397 (Why is no real title available?)
• A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
• Algorithmic randomness and complexity.
• Constructive dimension and Hausdorff dimension: the case of exact dimension
• Correspondence principles for effective dimensions
• Fractals, dimension, and formal languages
• Kolmogorov complexity and Hausdorff dimension
• Measure, topology, and fractal geometry
• On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
• Refined Bounds on Kolmogorov Complexity for ω-Languages
• Relations between varieties of kolmogorov complexities
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• The dimensions of individual strings and sequences
• The exact Hausdorff dimension in random recursive constructions
• Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)

Cited in

(7)

• Constructive dimension equals Kolmogorov complexity
• Exact constructive and computable dimensions
• Subcomputable Hausdorff function dimension
• Correspondence principles for effective dimensions
• scientific article; zbMATH DE number 2086652 (Why is no real title available?)
• A Characterization of Constructive Dimension
• Constructive dimension and Hausdorff dimension: the case of exact dimension

This page was built for publication: A Correspondence Principle for Exact Constructive Dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2904465)