
A set is called r-closed left-r.e. iff every set r-reducible to it is also a left-r.e. set. It is shown that some but not all left-r.e. cohesive sets are many–one closed left-r.e. sets. Ascending reductions are many–one reductions via an ascending function; left-r.e. cohesive sets are also ascending closed left-r.e. sets. Furthermore, it is shown that there is a weakly 1-generic many–one closed left-r.e. set. We also consider initial segment complexity of closed left-r.e. sets. We show that initial segment complexity of ascending closed left-r.e. sets is of sublinear order. Furthermore, this is near optimal as for any non-decreasing unbounded recursive function g, there are ascending closed left-r.e. sets A whose plain complexity satisfies C ( A ( 0 ) A ( 1 ) ⋯ A ( n ) ) ⩾ n / g ( n ) for all but finitely many n. The initial segment complexity of a conjunctively (or disjunctively) closed left-r.e. set satisfies, for all ε > 0, for all but finitely many n, C ( A ( 0 ) A ( 1 ) ⋯ A ( n ) ) ⩽ ( 2 + ε ) log ( n ).
Recursively (computably) enumerable sets and degrees, Left-r.e. sets, Algorithmic randomness and dimension, cohesive sets, Kolmogorov complexity, left-r.e. sets, weakly 1-generic sets, reducibilities, Algorithmic information theory (Kolmogorov complexity, etc.)
Recursively (computably) enumerable sets and degrees, Left-r.e. sets, Algorithmic randomness and dimension, cohesive sets, Kolmogorov complexity, left-r.e. sets, weakly 1-generic sets, reducibilities, Algorithmic information theory (Kolmogorov complexity, etc.)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
