Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662586 | Annals of Pure and Applied Logic | 2011 | 9 Pages |
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