HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT
Publication:3021972
DOI10.1142/S0129054102001291zbMath1066.68058OpenAlexW2030492659WikidataQ55870889 ScholiaQ55870889MaRDI QIDQ3021972
Publication date: 22 June 2005
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054102001291
computability in the limitcomputable universescumulatively enumerable measuresgeneralized algorithmic probabilitygeneralized Kolmogorov complexity hierarchyhalting probability Omega
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Other degrees and reducibilities in computability and recursion theory (03D30) Turing machines and related notions (03D10)
Related Items
Cites Work
- Unnamed Item
- A Mathematical Theory of Communication
- On relative randomness
- On the relation between descriptional complexity and algorithmic probability
- Occam's razor
- Non-stochastic infinite and finite sequences
- Process complexity and effective random tests
- Complexity-based induction systems: Comparisons and convergence theorems
- Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I
- Quantum information and computation
- A Method for the Construction of Minimum-Redundancy Codes
- On the Length of Programs for Computing Finite Binary Sequences
- Trial and error predicates and the solution to a problem of Mostowski
- Limiting recursion
- The definition of random sequences
- A formal theory of inductive inference. Part I
- New error bounds for Solomonoff prediction
This page was built for publication: HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT