Lower Limits of Frequencies in Computable Sequences and Relativized a Priori Probability

DOI10.1137/1132072zbMath0643.68060OpenAlexW1971832840MaRDI QIDQ3785945

Andrej A. Muchnik

Publication date: 1987

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1132072

zbMATH Keywords

frequencyKolmogorov complexitya priori probabilitycomputable functioncomputable sequencerelativized enumerability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Related Items (2)

Limit complexities revisited ⋮ Kolmogorov complexity conditional to large integers

This page was built for publication: Lower Limits of Frequencies in Computable Sequences and Relativized a Priori Probability