A Characterization of Constructive Dimension
From MaRDI portal
Publication:4918047
DOI10.1016/j.entcs.2008.03.025zbMath1262.03144OpenAlexW2046938466MaRDI QIDQ4918047
Publication date: 3 May 2013
Published in: Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.entcs.2008.03.025
Constructive and recursive analysis (03F60) Generalizations of martingales (60G48) Dimension theory in general topology (54F45) Algorithmic randomness and dimension (03D32)
Cites Work
- Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
- Almost everywhere high nonuniform complexity
- Ergodic theorems for individual random sequences
- The dimensions of individual strings and sequences
- Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
- Algorithmic Randomness and Complexity
- Algorithms and Randomness
- Two definitions of fractional dimension
- STACS 2004
- [https://portal.mardi4nfdi.de/wiki/Publication:5587565 Klassifikation der Zufallsgesetze nach Komplexit�t und Ordnung]
- A unified approach to the definition of random sequences
- The definition of random sequences
- Unnamed Item
- Unnamed Item
This page was built for publication: A Characterization of Constructive Dimension