Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9656002 | Electronic Notes in Theoretical Computer Science | 2005 | 7 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xizhong Zheng, Robert Rettinger,