کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655995 685250 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Relative Randomness and Real Closed Fields
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Relative Randomness and Real Closed Fields
چکیده انگلیسی
Lastly, we show that the class of d.c.e. reals is properly contained in the class or reals less random than Ω (the halting probability), which in turn is properly contained in the class of c.a. reals, and that neither the first nor last class is a randomness class (as captured by rK-reducibility).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 120, 3 February 2005, Pages 135-143
نویسندگان
,