Complexity oscillations in infinite binary sequences
From MaRDI portal
Publication:5613696
DOI10.1007/BF00534110zbMath0212.23103MaRDI QIDQ5613696
Publication date: 1971
Published in: Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete (Search for Journal in Brave)
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Measures of information, entropy (94A17)
Related Items (29)
Computational depth and reducibility ⋮ Computational depth and reducibility ⋮ Characterising the Martin-Löf random sequences using computably enumerable sets of measure one ⋮ The dimensions of individual strings and sequences ⋮ On the notion of infinite pseudorandom sequences ⋮ The Kolmogorov complexity of infinite words ⋮ An almost machine-independent theory of program-length complexity, sophistication, and induction ⋮ Every 2-random real is Kolmogorov random ⋮ Natural halting probabilities, partial randomness, and zeta functions ⋮ An observation on probability versus randomness with applications to complexity classes ⋮ A unified approach to the definition of random sequences ⋮ On complexity classes and algorithmically random languages ⋮ Martingales in the Study of Randomness ⋮ On initial segment complexity and degrees of randomness ⋮ Oscillation in the initial segment complexity of random reals ⋮ Complexity of algorithms and computations ⋮ Probabilistic issues in statistical mechanics ⋮ Unnamed Item ⋮ Almost everywhere high nonuniform complexity ⋮ Randomness, relativization and Turing degrees ⋮ Process complexity and effective random tests ⋮ Information measures for infinite sequences ⋮ Kolmogorov complexity and cellular automata classification ⋮ Unnamed Item ⋮ Randomness: Quantum versus classical ⋮ Recursively compressible sets ⋮ Kolmogorov Complexity in Perspective Part I: Information Theory and Randomness ⋮ Thinking with notations: epistemic actions and epistemic activities in mathematical practice ⋮ Finite state incompressible infinite sequences
Cites Work
This page was built for publication: Complexity oscillations in infinite binary sequences
