Recursively enumerable sets and degrees
Recursively enumerable sets and degrees
Computability
Computable approximations of reals: an information-theoretic analysis
Fundamenta Informaticae
Weakly computable real numbers
Journal of Complexity
A characterization of c.e. random reals
Theoretical Computer Science
Hi-index | 0.00 |
Let h : N → Q be a computable function. A real number x is h-monotonically computable if there is a computable sequence (xs) of rational numbers which converges to x in such a way that the ratios of the approximation errors are bounded by the function h. In this paper we discuss the h-monotonic computability of semi-computable real numbers, i.e., limits of monotone computable sequences of rational numbers. Especially, we show a sufficient and necessary condition for the function h such that the h-monotonic computability is simply equivalent to the normal computability.