Recursively enumerable sets and degrees
Recursively enumerable sets and degrees
Array nonrecursive degrees and genericity
Computability, enumerability, unsolvability
A Theory of Program Size Formally Identical to Information Theory
Journal of the ACM (JACM)
Weakly computable real numbers
Journal of Complexity
Randomness and Recursive Enumerability
SIAM Journal on Computing
Hi-index | 0.00 |
This paper studies the degrees of weakly computable reals. It is shown that certain types of limit-recursive reals are Turing incomparable to all weakly computable reals except the recursive and complete ones. Furthermore, it is shown that an r.e. Turing degree is array-recursive iff every real in it is weakly computable.