Article contents
On the density of the pseudo-isolated degrees
Published online by Cambridge University Press: 08 March 2004
Abstract
A d.c.e. (2-computably enumerable) degree d is pseudo-isolated if d itself is non-isolated (in the sense that no computably enumerable (c.e.) degree below d can bound the c.e. degrees below d) and there is a d.c.e. degree \textbf{b} < \textbf{d} bounding all c.e. degrees below d. We prove in this paper that the pseudo-isolated degrees are densely distributed in the c.e. degrees.
- Type
- Research Article
- Information
- Copyright
- 2004 London Mathematical Society
- 2
- Cited by