A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets

DOI10.14492/hokmj/1350911778zbMath0996.68071OpenAlexW1559541715MaRDI QIDQ1599808

Kohtaro Tadaki

Publication date: 6 June 2002

Published in: Hokkaido Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14492/hokmj/1350911778

zbMATH Keywords

randomnessChaitin's \(\Omega\)

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Fractals (28A80) Information theory (general) (94A15) Hausdorff and packing measures (28A78)

Related Items

Effective fractal dimensions, On Oscillation-Free Chaitin h-Random Sequences, Phase Transition between Unidirectionality and Bidirectionality, Constructive dimension equals Kolmogorov complexity, Partial Randomness and Dimension of Recursively Enumerable Reals, The Kolmogorov complexity of infinite words, Introduction: computability of the physical, A statistical mechanical interpretation of algorithmic information theory III: composite systems and fixed points, Algorithmic thermodynamics, MASS PROBLEMS AND INITIAL SEGMENT COMPLEXITY, Natural halting probabilities, partial randomness, and zeta functions, Chaitin's omega and an algorithmic phase transition, Propagation of partial randomness, Strict process machine complexity, Fixed point theorems on partial randomness, Exact constructive and computable dimensions, Algorithmically Independent Sequences, Algorithmic information theory and its statistical mechanical interpretation, Solovay reducibility and continuity, On Oscillation-free ε-random Sequences, Algorithmically independent sequences, A Chaitin \(\Omega\) number based on compressible strings, Translating the Cantor set by a random real, Representation of left-computable \(\varepsilon \)-random reals, Fixed Point Theorems on Partial Randomness, On universal computably enumerable prefix codes, Monotonous betting strategies in warped casinos, Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension, Calibrating Randomness, An extension of Chaitin's halting probability Ω to a measurement operator in an infinite dimensional quantum system, On partial randomness