• Title of article

    Effective bounds for convergence, descriptive complexity, and natural examples of simple and hypersimple sets

  • Author/Authors

    Muchnik، نويسنده , , Andrej and Semenov، نويسنده , , Alexei، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    5
  • From page
    437
  • To page
    441
  • Abstract
    Let μ be a universal lower enumerable semi-measure (defined by L. Levin). Any computable upper bound for μ can be effectively separated from zero with a constant (this is similar to a theorem of G. Marandzhyan). able positive lower bounds for μ can be nontrivial and allow one to construct natural examples of hypersimple sets (introduced by E. Post).
  • Keywords
    Convergent series , Hypersimple set , Effective bound , Plane entropy , Simple set , Prefix entropy
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2006
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1444187