A Correspondence Principle for Exact Constructive Dimension
From MaRDI portal
Publication:2904465
DOI10.1007/978-3-642-30870-3_69zbMATH Open1358.68150OpenAlexW125840490MaRDI QIDQ2904465FDOQ2904465
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
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
- Algorithmic randomness and complexity.
- Title not available (Why is that?)
- Title not available (Why is that?)
- The dimensions of individual strings and sequences
- Kolmogorov complexity and Hausdorff dimension
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
- Measure, topology, and fractal geometry
- Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
- The exact Hausdorff dimension in random recursive constructions
- Relations between varieties of kolmogorov complexities
- Title not available (Why is that?)
- Title not available (Why is that?)
- Correspondence principles for effective dimensions
- A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
- Title not available (Why is that?)
- On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
- Fractals, dimension, and formal languages
- Title not available (Why is that?)
- Constructive dimension and Hausdorff dimension: the case of exact dimension
- Refined Bounds on Kolmogorov Complexity for ω-Languages
Cited In (7)
- Correspondence principles for effective dimensions
- Constructive dimension equals Kolmogorov complexity
- Subcomputable Hausdorff function dimension
- Title not available (Why is that?)
- A Characterization of Constructive Dimension
- Exact constructive and computable dimensions
- 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)
