Browsing Theses by Author "Knoll, Carolyn Alexis"
Now showing items 1-2 of 2
-
Complexity of Classes of Structures
Knoll, Carolyn Alexis (University of Waterloo, 2013-08-28)The main theme of this thesis is studying classes of structures with respect to various measurements of complexity. We will briefly discuss the notion of computable dimension, while the breadth of the paper will focus on ... -
Degree Spectra of Unary relations on ω and ζ
Knoll, Carolyn Alexis (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 ...