A characterization of constructive dimension

DOI10.1002/MALQ.200710087MaRDI QIDQ3619871zbMATH OpenOpenAlexFDO

Authors S. Nandakumar

Publication date 9 April 2009

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.200710087

zbMATH Keywords

martingalealgorithmic randomnessconstructive dimensionmeasure of impossibility

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• A Characterization of Constructive Dimension
• scientific article; zbMATH DE number 1670880
• STACS 2004
• The dimensions of individual strings and sequences
• Constructive dimension equals Kolmogorov complexity

Cites work

• scientific article; zbMATH DE number 1335897 (Why is no real title available?)
• scientific article; zbMATH DE number 472936 (Why is no real title available?)
• scientific article; zbMATH DE number 1072536 (Why is no real title available?)
• scientific article; zbMATH DE number 3034028 (Why is no real title available?)
• A unified approach to the definition of random sequences
• Algorithmic randomness and complexity.
• Almost everywhere high nonuniform complexity
• Dimensions of Points in Self-similar Fractals
• Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
• Ergodic theorems for individual random sequences
• Gales suffice for constructive dimension
• STACS 2004
• Scaled dimension and nonuniform complexity
• The definition of random sequences
• The dimensions of individual strings and sequences
• Two definitions of fractional dimension

Cited in

(6)

• scientific article; zbMATH DE number 1670880 (Why is no real title available?)
• A Correspondence Principle for Exact Constructive Dimension
• The dimensions of individual strings and sequences
• A Characterization of Constructive Dimension
• Random sequences with respect to a measure defined by two linear fractional transformations
• Gales suffice for constructive dimension

This page was built for publication: A characterization of constructive dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3619871)