کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662586 1633498 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Upper bounds on ideals in the computably enumerable Turing degrees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Upper bounds on ideals in the computably enumerable Turing degrees
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 162, Issue 6, April–May 2011, Pages 465-473