کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661672 1633451 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The members of thin and minimal Π10 classes, their ranks and Turing degrees
ترجمه فارسی عنوان
اعضای کلاس های Π10 نازک و حداقل، رتبه های آنها و درجه تورینگ
کلمات کلیدی
درجات قابل شمارش محاسباتی؛ کلاس Π10؛ کلاس Π10 نازک ؛ رتبه کانتور ـ بنیدسکسون
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

We study the relationship among members of Π10 classes, thin Π10 classes, their Cantor–Bendixson ranks and their Turing degrees; in particular, we show that any nonzero Δ20 degree contains a member of rank α for any computable ordinal α  . Furthermore we observe that the degrees containing members of thin Π10 classes are not closed under join.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 166, Issues 7–8, July–August 2015, Pages 755–766
نویسندگان
, , ,