Computable approximations of reals: an information-theoretic analysis
Fundamenta Informaticae
A Theory of Program Size Formally Identical to Information Theory
Journal of the ACM (JACM)
Computable analysis: an introduction
Computable analysis: an introduction
Weakly computable real numbers
Journal of Complexity
Recursively enumerable reals and Chaitin &OHgr; numbers
Theoretical Computer Science
A characterization of c.e. random reals
Theoretical Computer Science
Randomness and Recursive Enumerability
SIAM Journal on Computing
The closure properties on real numbers under limits and computable operators
Theoretical Computer Science
A Finite Hierarchy of the Recursively Enumerable Real Numbers
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
Divergence bounded computable real numbers
Theoretical Computer Science - Real numbers and computers
A computability theory of real numbers
CiE'06 Proceedings of the Second conference on Computability in Europe: logical Approaches to Computational Barriers
Hi-index | 0.00 |
A real number x is called h-monotonically computable (h-mc for short), for some function h: N → N, if there is a computable sequence (xs) of rational numbers converging to x such that h(n)|x - xn| ≥ |x - xm| for all m n. x is called ω-monotonically computable (ω-mc) if it is h-mc for some computable function h. Thus, the class of ω-mc real numbers is an extension of the class of monotonically computable real nambers introduced in (Math. Logic Quart. 48(3) (2002) 459), where only constant functions h ≡ c are considered and the corresponding real numbers are called c-monotonically computable. In (Math. Logic Quart. 48(3) (2002) 459) it is shown that the classes of c-mc real numbers form a proper hierarchy inside the class of weakly computable real numbers which is the arithmetical closure of the 1-mc real numbers. In this paper, we show that this hierarchy is dense, i.e., for any real numbers c2 c1 ≥ 1, there is a c2- mc real number which is not c1-mc and there is also an ω-mc real number which is not c-mc for any c ∈ R. Furthermore, we show that the class of all ω-mc real numbers is incomparable with the class of weakly computable real numbers.