A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf
.
Collapse in a Transfinite Hierarchy of Turing Degrees
[post]
2021
unpublished
<p>In [2], Downey and Greenberg use the ordinals below ε0 to bound the number of mind-changes of computable approximations. This gives rise to a new transfinite hierarchy in the c.e. degrees; the totally α-c.a. degrees. This hierarchy is significant because it unifies the combinatorics of many constructions as well as giving natural definability results in the c.e. Turing degrees. We study the structure of this hierarchy; in particular we investigate collapse in upper cones. We give a proof in
doi:10.26686/wgtn.14776377.v1
fatcat:a3qba6tpzza5tnup7sxhplv67q