Degree-Theoretic Aspects of Computably Enumerable Reals

Cristian S. Calude,Richard Coles,Peter H. Hertling,Bakhadyr Khoussainov
DOI: https://doi.org/10.1017/cbo9780511565670.003
1998-01-01
Abstract: A real # is computable if its left cut, L###; is computable. If #q i # iis a computable sequence of rationals computably converging to #;then fq i g; the corresponding set, is always computable. A computablyenumerable #c.e.# real # is a real which is the limit of an increasingcomputable sequence of rationals, and has a left cut which is c.e. Westudy the Turing degrees of representations of c.e. reals, that is thedegrees of increasing computable sequences converging to #: For...
What problem does this paper attempt to address?