کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4661672 1344855 2015 12 صفحه PDF ندارد دانلود رایگان
عنوان انگلیسی مقاله
The members of thin and minimal Π10 classes, their ranks and Turing degrees ☆
ترجمه فارسی عنوان
اعضای کلاس های Π10 نازک و حداقل، رتبه های آنها و درجه تورینگ
کلمات کلیدی
درجات قابل شمارش محاسباتی؛ کلاس Π10؛ کلاس Π10 نازک ؛ رتبه کانتور ـ بنیدسکسون
03D25; 03D28; 03D30; 03D60Computably enumerable degrees; Π10 classes; Thin Π10 classes; Cantor–Bendixson ranks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

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
نویسندگان
, , ,