کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4661745 | 1633461 | 2014 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Avoiding uniformity in the Î20 enumeration degrees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Defining a class of sets to be uniform Î20 if it is derived from a binary {0,1}-valued function fâ¤TK, we show that, for any CâDe induced by such a class, there exists a high Î20 degree c which is incomparable with every degree bâCâ{0e,0eâ²}. We show how this result can be applied to quite general subclasses of the Ershov Hierarchy and we also prove, as a direct corollary, that every nonzero low degree caps with both a high and a nonzero low Î20 degree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 165, Issue 9, September 2014, Pages 1355-1379
Journal: Annals of Pure and Applied Logic - Volume 165, Issue 9, September 2014, Pages 1355-1379
نویسندگان
Liliana Badillo, Charles M. Harris,