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

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