کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5778175 1633431 2017 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Covering the recursive sets
ترجمه فارسی عنوان
پوشش مجموعه بازگشتی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی
At the same time, we introduce the concept of i.o. subuniformity and relate this concept to recursive measure theory. We prove that there are classes closed downwards under Turing reducibility that have recursive measure zero and that are not i.o. subuniform. This shows that there are examples of classes that cannot be covered with methods other than probabilistic ones. It is easily seen that every set of hyperimmune degree can cover the recursive sets. We prove that there are both examples of hyperimmune-free degree that can and that cannot compute such a cover.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 168, Issue 4, April 2017, Pages 804-823
نویسندگان
, , ,