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 ...