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
Link To Document