کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662606 1633554 2006 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The existence of high nonbounding degrees in the difference hierarchy
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
The existence of high nonbounding degrees in the difference hierarchy
چکیده انگلیسی

We study the jump hierarchy of d.c.e. Turing degrees and show that there exists a high d.c.e. degree d which does not bound any minimal pair of d.c.e. degrees.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 138, Issues 1–3, March 2006, Pages 31-51