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

From MaRDI portal
Publication:1599808

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




Related Items (31)

Effective fractal dimensionsOn Oscillation-Free Chaitin h-Random SequencesPhase Transition between Unidirectionality and BidirectionalityConstructive dimension equals Kolmogorov complexityPartial Randomness and Dimension of Recursively Enumerable RealsThe Kolmogorov complexity of infinite wordsIntroduction: computability of the physicalA statistical mechanical interpretation of algorithmic information theory III: composite systems and fixed pointsAlgorithmic thermodynamicsMASS PROBLEMS AND INITIAL SEGMENT COMPLEXITYNatural halting probabilities, partial randomness, and zeta functionsChaitin's omega and an algorithmic phase transitionPropagation of partial randomnessStrict process machine complexityFixed point theorems on partial randomnessExact constructive and computable dimensionsAlgorithmically Independent SequencesAlgorithmic information theory and its statistical mechanical interpretationSolovay reducibility and continuityOn Oscillation-free ε-random SequencesAlgorithmically independent sequencesA Chaitin \(\Omega\) number based on compressible stringsTranslating the Cantor set by a random realRepresentation of left-computable \(\varepsilon \)-random realsFixed Point Theorems on Partial RandomnessOn universal computably enumerable prefix codesMonotonous betting strategies in warped casinosConstructive Dimension and Hausdorff Dimension: The Case of Exact DimensionCalibrating RandomnessAn extension of Chaitin's halting probability Ω to a measurement operator in an infinite dimensional quantum systemOn partial randomness




This page was built for publication: A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets