Now showing items 1-3 of 3

    • Computability Theory and Some Applications 

      Deveau, Michael (University of Waterloo, 2019-07-15)
      We explore various areas of computability theory, ranging from applications in computable structure theory primarily focused on problems about computing isomorphisms, to a number of new results regarding the degree-theoretic ...
    • Degrees of Categoricity and the Isomorphism Problem 

      Mahmoud, Mohammad (University of Waterloo, 2019-06-12)
      In this thesis, we study notions of complexity related to computable structures. We first study degrees of categoricity for computable tree structures. We show that, for any computable ordinal $\alpha$, there exists a ...
    • Notions of Complexity Within Computable Structure Theory 

      MacLean, Luke (University of Waterloo, 2023-08-28)
      This thesis covers multiple areas within computable structure theory, analyzing the complexities of certain aspects of computable structures with respect to different notions of definability. In chapter 2 we use a new ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages