Article ID Journal Published Year Pages File Type
4662586 Annals of Pure and Applied Logic 2011 9 Pages PDF
Abstract

We study ideals in the computably enumerable Turing degrees, and their upper bounds. Every proper ideal in the c.e. Turing degrees has an incomplete upper bound. It follows that there is no prime ideal in the c.e. Turing degrees. This answers a question of Calhoun (1993) [2]. Every proper ideal in the c.e. Turing degrees has a low2 upper bound. Furthermore, the partial order of ideals under inclusion is dense.

Related Topics
Physical Sciences and Engineering Mathematics Logic