Finite self-information

DOI10.3233/COM-2012-003MaRDI QIDQ4904460zbMATH OpenOpenAlexFDO

Authors Denis R. Hirschfeldt, Rebecca Weber

Publication date 30 January 2013

Published in Computability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/com-2012-003

zbMATH Keywords

mutual informationeffective dimensionKolmogorov complexity\(K\)-trivialityjump traceability

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• A perfect set of reals with finite self-information
• Proofs of conservation inequalities for Levin's notion of mutual information of 1974
• Finite-state dimension
• scientific article; zbMATH DE number 5269064

Cited in

(8)

• Infinite Divisibility of Information
• scientific article; zbMATH DE number 5046294 (Why is no real title available?)
• Statistical estimation of the structure of a finite population
• Information Lower Bounds via Self-reducibility
• A perfect set of reals with finite self-information
• Depth, highness and DNR degrees
• Theories of systems with limited information content
• Proofs of conservation inequalities for Levin's notion of mutual information of 1974

This page was built for publication: Finite self-information

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