کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661748 1633461 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generics for computable Mathias forcing
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Generics for computable Mathias forcing
چکیده انگلیسی
We study the complexity of generic reals for computable Mathias forcing in the context of computability theory. The n-generics and weak n-generics form a strict hierarchy under Turing reducibility, as in the case of Cohen forcing. We analyze the complexity of the Mathias forcing relation, and show that if G is any n-generic with n≥2 then it satisfies the jump property G(n−1)≡TG′⊕∅(n). We prove that every such G has generalized high Turing degree, and so cannot have even Cohen 1-generic degree. On the other hand, we show that every Mathias n-generic real computes a Cohen n-generic real.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 165, Issue 9, September 2014, Pages 1418-1428
نویسندگان
, , , ,