On Oscillation-Free Chaitin h-Random Sequences

DOI10.1007/978-3-642-27654-5_15zbMath1262.03069OpenAlexW2214447442MaRDI QIDQ2891312

Ludwig Staiger

Publication date: 15 June 2012

Published in: Computation, Physics and Beyond (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-27654-5_15

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Cites Work

• Unnamed Item
• Representation of left-computable \(\varepsilon \)-random reals
• A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
• On partial randomness
• On Oscillation-free epsilon-random Sequences II.
• Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension
• Algorithmic Randomness and Complexity
• A New Representation of Chaitin Ω Number Based on Compressible Strings
• The exact Hausdorff dimension in random recursive constructions
• Relations between varieties of kolmogorov complexities
• On Oscillation-free ε-random Sequences

This page was built for publication: On Oscillation-Free Chaitin h-Random Sequences