کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661781 1633462 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A reducibility related to being hyperimmune-free
ترجمه فارسی عنوان
تقلیل پذیری مربوط به ایمنی فوق العاده آزاد نبودن
کلمات کلیدی
تئوری بازگشت؛ تقلیل پذیری؛ ایمنی فوق العاده؛ درجه تورینگ؛ Majorisation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

The main topic of the present work is the relation that a set X is strongly hyperimmune-free relative to Y. Here X is strongly hyperimmune-free relative to Y if and only if for every partial X-recursive function p there is a partial Y-recursive function q such that every a in the domain of p is also in the domain of q   and satisfies p(a)

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