Chaitin complexity, Shannon information content of a single event, and infinite random sequences. II
From MaRDI portal
Publication:1201558
zbMATH Open0756.60001MaRDI QIDQ1201558FDOQ1201558
Authors: Enhui Yang, Shi-Yi Shen 
Publication date: 17 January 1993
Published in: Science in China. Series A (Search for Journal in Brave)
Recommendations
- Chaitin complexity, Shannon information content of a single event and infinite random sequences. I
- scientific article; zbMATH DE number 1107583
- Kolmogorov complexity in perspective. I: Information theory and randomness
- Inequalities for Shannon entropy and Kolmogorov complexity
- scientific article; zbMATH DE number 1166262
- An information complexity index for probability measures on \(\mathbb{R}\) with all moments
- Information measures for infinite sequences
- Inductive complexity and Shannon entropy
- Entropic measures, Markov information sources and complexity
Measures of information, entropy (94A17) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Axioms; other general questions in probability (60A05)
Cited In (19)
- Program size complexity for possibly infinite computations
- On-Line Probability, Complexity and Randomness
- PATTERN DEFINITION AND INFERENCE WITH STOCHASTIC PROCESSES
- What is a random number? Chance and computability.
- Binary sequences. I: Complexity
- Can an individual sequence of zeros and ones be random?
- On the non-randomness of maximum Lempel Ziv complexity sequences of finite size
- Randomness relative to Cantor expansions
- On oscillation-free \(\varepsilon\)-random sequences
- Constraints placed on random sequences by their compressibility
- Title not available (Why is that?)
- Recursive events in random sequences
- On the role of the law of large numbers in the theory of randomness
- Shift-complex sequences
- Most numbers obey no probability laws
- Title not available (Why is that?)
- Title not available (Why is that?)
- Randomness of formal languages via automatic martingales
- The Law of the Iterated Logarithm for Random Kolmogorov, or Chaotic, Sequences
This page was built for publication: Chaitin complexity, Shannon information content of a single event, and infinite random sequences. II
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1201558)
