Effective dimensions and relative frequencies
DOI10.1016/J.TCS.2011.08.023zbMath1236.68111OpenAlexW1979165511MaRDI QIDQ650901
Publication date: 7 December 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2011.08.023
maximum entropy principlerandomnessfinite-state dimensionsaturated setseffective fractal dimensionsempirical frequencies
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Entropy and other invariants (28D20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Fractals (28A80) Hausdorff and packing measures (28A78)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- Applications of multifractal divergence points to some sets of \(d\)-tuples of numbers defined by their \(N\)-adic expansion
- Über Hausdorffsche Dimensionen von Mengen, die durch Zifferneigenschaften charakterisiert sind. VI
- Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
- Fractal dimension and logarithmic loss unpredictability.
- Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages.
- Billingsley dimension in probability spaces
- On the sum of digits of real numbers represented in the dyadic system. (On sets of fractional dimensions II.)
- Distribution of frequencies of digits via multifractal analysis
- Finite-state dimension
- The dimensions of individual strings and sequences
- Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. IV: Divergence points and packing dimension
- Dimensions of Copeland-Erdös sequences
- Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. II: non-linearity, divergence points and Banach space valued spectra
- Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. III
- A note on dimensions of polynomial size circuits
- The Hausdorff dimension of general Sierpiński carpets
- Effective Strong Dimension in Algorithmic Information and Computational Complexity
- Two definitions of fractional dimension
- Dimension in Complexity Classes
- NORMAL AND NON-NORMAL POINTS OF SELF-SIMILAR SETS AND DIVERGENCE POINTS OF SELF-SIMILAR MEASURES
- APPLICATIONS OF DIVERGENCE POINTS TO LOCAL DIMENSION FUNCTIONS OF SUBSETS OF $\mathbb{R}^{d}$
- A Method for the Construction of Minimum-Redundancy Codes
- THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
This page was built for publication: Effective dimensions and relative frequencies
