کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662147 1633516 2009 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A non-splitting theorem in the enumeration degrees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
A non-splitting theorem in the enumeration degrees
چکیده انگلیسی

We complete a study of the splitting/non-splitting properties of the enumeration degrees below by proving an analog of Harrington’s non-splitting theorem for the enumeration degrees. We show how non-splitting techniques known from the study of the c.e. Turing degrees can be adapted to the enumeration degrees.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 160, Issue 3, September 2009, Pages 400-418