کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4666107 1633851 2013 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pseudo-jump inversion, upper cone avoidance, and strong jump-traceability
ترجمه فارسی عنوان
معکوس شبه جهش، اجتناب از مخروط بالا، و پیروزی قوی است
کلمات کلیدی
اپراتور شبه پرش، محاسبات قابل محاسبه درجه پیگیری شدید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی

There are noncomputable c.e. sets, computable from every c.e. set relative to which ∅′∅′ is strongly jump-traceable. This yields a natural pseudo-jump operator, increasing on all sets, which cannot be inverted back to a minimal pair or even avoiding an upper cone.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 237, 1 April 2013, Pages 252–285
نویسندگان
, ,