کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4666107 | 1633851 | 2013 | 34 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Pseudo-jump inversion, upper cone avoidance, and strong jump-traceability
ترجمه فارسی عنوان
معکوس شبه جهش، اجتناب از مخروط بالا، و پیروزی قوی است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اپراتور شبه پرش، محاسبات قابل محاسبه درجه پیگیری شدید
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
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
Journal: Advances in Mathematics - Volume 237, 1 April 2013, Pages 252–285
نویسندگان
Rod Downey, Noam Greenberg,