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

zbMATH Open0737.60007MaRDI QIDQ1180011

Enhui Yang, Shi-Yi Shen

Publication date: 27 June 1992

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

zbMATH Keywords

Shannon informationprogram-size complexityChaitin complexitystatistical definition of the concept of randomness

Mathematics Subject Classification ID

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

Related Items (1)

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

This page was built for publication: Chaitin complexity, Shannon information content of a single event and infinite random sequences. I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1180011)