Browsing Theses by Subject "Computability Thoery"
Now showing items 1-1 of 1
-
Notions of Complexity Within Computable Structure Theory
(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 ...