Chaitin complexity, Shannon information content of a single event, and infinite random sequences. II

MaRDI QIDQ1201558zbMATH OpenFDO

Authors Enhui Yang, Shi-Yi Shen

Publication date 17 January 1993

Published in Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

sequential testslaw of iterated logarithmprogram-size complexityChaitin complexity

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Axioms; other general questions in probability (60A05)

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

Cited in

(19)

• Program size complexity for possibly infinite computations
• On-Line Probability, Complexity and Randomness
• What is a random number? Chance and computability.
• PATTERN DEFINITION AND INFERENCE WITH STOCHASTIC PROCESSES
• 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
• Constraints placed on random sequences by their compressibility
• On oscillation-free \(\varepsilon\)-random sequences
• Recursive events in random sequences
• scientific article; zbMATH DE number 1542825 (Why is no real title available?)
• On the role of the law of large numbers in the theory of randomness
• Most numbers obey no probability laws
• Shift-complex sequences
• scientific article; zbMATH DE number 4066011 (Why is no real title available?)
• Randomness of formal languages via automatic martingales
• scientific article; zbMATH DE number 3436438 (Why is no real title available?)
• 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)