Finite self-information

DOI10.3233/COM-2012-003zbMATH Open1283.68174OpenAlexW1649061244MaRDI QIDQ4904460FDOQ4904460

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

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

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)

Cited In (8)

• Infinite Divisibility of Information
• Title not available (Why is that?)
• 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)