کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427706 | 686545 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A K-trivial set which is not jump traceable at certain orders
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We construct a K -trivial c.e. set which is not jump traceable at any order in o(logx).
► There is a K -trivial set which is not jump traceable at any o(logn) order.
► The construction applies to all orders satisfying a certain summability property.
► The construction relies on the additive cost function characterization of K-triviality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 13, 15 July 2012, Pages 544–547
Journal: Information Processing Letters - Volume 112, Issue 13, 15 July 2012, Pages 544–547
نویسندگان
Daniel Turetsky,