Switch to: References

Add citations

You must login to add citations.
  1. A Perfect Set of Reals with Finite Self-Information.Ian Herbert - 2013 - Journal of Symbolic Logic 78 (4):1229-1246.
    We examine a definition of the mutual information of two reals proposed by Levin in [5]. The mutual information iswhereK is the prefix-free Kolmogorov complexity. A realAis said to have finite self-information ifI is finite. We give a construction for a perfect Π10class of reals with this property, which settles some open questions posed by Hirschfeldt and Weber. The construction produces a perfect set of reals withK≤+KA+f for any given Δ20fwith a particularly nice approximation and for a specific choice of (...)
    Direct download (7 more)  
    Export citation  
    Bookmark   1 citation