کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4661748 | 1633461 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generics for computable Mathias forcing
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Generics for computable Mathias forcing Generics for computable Mathias forcing](/preview/png/4661748.png)
چکیده انگلیسی
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
Journal: Annals of Pure and Applied Logic - Volume 165, Issue 9, September 2014, Pages 1418-1428
نویسندگان
Peter A. Cholak, Damir D. Dzhafarov, Jeffry L. Hirst, Theodore A. Slaman,