Recursively enumerable sets and degrees
Recursively enumerable sets and degrees
Incompleteness theorems for random reals
Advances in Applied Mathematics
Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
Visualization 2001 Conference (Acm
Visualization 2001 Conference (Acm
An Introduction to Kolmogorov Complexity and Its Applications
An Introduction to Kolmogorov Complexity and Its Applications
Computability and Randomness
Arithmetic complexity via effective names for random sequences
ACM Transactions on Computational Logic (TOCL)
Hi-index | 0.00 |
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 manyone reductions via an ascending function; left-r.e. cohesive sets are also ascening closed left-r.e. sets. Furthermore, it is shown that there is a weakly 1-generic many-one closed left-r.e. set.