A divergence formula for randomness and dimension
DOI10.1016/J.TCS.2010.09.005zbMATH Open1259.28007OpenAlexW2068594522MaRDI QIDQ616503FDOQ616503
Authors: Jack H. Lutz 
Publication date: 10 January 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.09.005
Recommendations
- A divergence formula for randomness and dimension
- Some general divergence measures for probability distributions
- Randomness Criteria in Terms of $ {\alpha }$-Divergences
- On metric divergences of probability measures
- Dimension formula for random transformations
- Formulation and properties of a divergence used to compare probability measures without absolute continuity
- scientific article; zbMATH DE number 3922519
- A result on diffuse random measure
- A dimensional result for random self-similar sets
Kullback-Leibler divergenceShannon entropyKolmogorov complexityfinite-state dimensionrandomnessconstructive dimension
Measures of information, entropy (94A17) Spaces of measures, convergence of measures (28A33) Hausdorff and packing measures (28A78) Fractals (28A80) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)
Cites Work
- A Kolmogorov complexity characterization of constructive Hausdorff dimension.
- A Mathematical Theory of Communication
- A unified approach to the definition of random sequences
- An introduction to Kolmogorov complexity and its applications
- Dimension in Complexity Classes
- Dimensions of Points in Self-Similar Fractals
- Effective Strong Dimension in Algorithmic Information and Computational Complexity
- Elements of Information Theory
- Endliche Automaten und Zufallsfolgen
- Entropy rates and finite-state dimension
- Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
- Finite-state dimension
- Hausdorff dimension in probability theory. I, II
- THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
- The definition of random sequences
- The dimensions of individual strings and sequences
- Two definitions of fractional dimension
Cited In (5)
- Dimension spectra of random subfractals of self-similar fractals
- Randomness Criteria in Terms of $ {\alpha }$-Divergences
- Dimension and the structure of complexity classes
- A divergence formula for randomness and dimension
- From the divergence between two measures to the shortest path between two observables
This page was built for publication: A divergence formula for randomness and dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616503)
