A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
From MaRDI portal
Publication:1599808
DOI10.14492/hokmj/1350911778zbMath0996.68071OpenAlexW1559541715MaRDI QIDQ1599808
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
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Fractals (28A80) Information theory (general) (94A15) Hausdorff and packing measures (28A78)
Related Items (31)
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
This page was built for publication: A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets