Ir al contenido

Documat


Resumen de On the density of the pseudo-isolated degrees

Guohua Wu

  • 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.


Fundación Dialnet

Mi Documat