کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9656002 | 685250 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Note On the Turing Degrees of Divergence Bounded Computable Reals
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The Turing degree of a real number is defined as the Turing degree of its binary expansion. In this note we apply the double witnesses technique recently developed by Downey, Wu and Zheng [R. Downey, G. Wu, and X. Zheng. Degrees of d.c.e. reals. Mathematical Logic Quartely, 2004. (to appear)] and show that there exists a Î20-Turing degree which contains no divergence bounded computable real numbers. This extends the result of [R. Downey, G. Wu, and X. Zheng. Degrees of d.c.e. reals. Mathematical Logic Quartely, 2004. (to appear)] that not every Î20-Turing degree contains a d-c.e. real.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 120, 3 February 2005, Pages 231-237
Journal: Electronic Notes in Theoretical Computer Science - Volume 120, 3 February 2005, Pages 231-237
نویسندگان
Xizhong Zheng, Robert Rettinger,