کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662759 1633526 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The upward closure of a perfect thin class
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
The upward closure of a perfect thin class
چکیده انگلیسی

There is a perfect thin class whose upward closure in the Turing degrees has full measure (and indeed contains every 2-random degree). Thus, in the Muchnik lattice of classes, the degree of 2-random reals is comparable with the degree of some perfect thin class. This solves a question of Simpson [S. Simpson, Mass problems and randomness, Bulletin of Symbolic Logic 11 (2005) 1–27].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 156, Issue 1, November 2008, Pages 51-58