Browsing Mathematics (Faculty of) by Subject "Linear Orders"
Now showing items 1-1 of 1
-
Degree Spectra of Unary relations on ω and ζ
(University of Waterloo, 2009-08-13)Let X be a unary relation on the domain of (ω,<). The degree spectrum of X on (ω,<) is the set of Turing degrees of the image of X in all computable presentations of (ω,<). Many results are known about the types of degree ...