Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10118832 | Annals of Pure and Applied Logic | 2005 | 28 Pages |
Abstract
Finally, we prove that for every computable successor ordinal α, there is a countable structure with isomorphic copies in just the Turing degrees of sets X such that Îα0relative toX is not Îα0. In particular, for every finite n, there is a structure with isomorphic copies in exactly the non-lown Turing degrees. This generalizes the result obtained by Wehner, and independently by Slaman, that there is a structure A with isomorphic copies in exactly the nonzero Turing degrees.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic
Authors
Sergey Goncharov, Valentina Harizanov, Julia Knight, Charles McCoy, Russell Miller, Reed Solomon,