Dimensions of Copeland-Erdös sequences
From MaRDI portal
Publication:2381501
DOI10.1016/j.ic.2006.01.006zbMath1125.68056OpenAlexW2017261203MaRDI QIDQ2381501
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
Publication date: 18 September 2007
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2006.01.006
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Fractals (28A80) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Prefix, length-variable, comma-free codes (94A45) Special sequences (11K31)
Related Items
Effective Dimensions and Relative Frequencies ⋮ Effective dimensions and relative frequencies ⋮ Finite-state dimension and real arithmetic
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Entropy rates and finite-state dimension
- Fractal dimension and logarithmic loss unpredictability.
- Finite-state dimension
- Endliche Automaten und Zufallsfolgen
- Compression of individual sequences via variable-rate coding
- Dimension in Complexity Classes
- The Construction of Decimals Normal in the Scale of Ten
- STACS 2004
- Note on normal numbers