Turing Degrees of Isomorphism Types of Algebraic Objects

Wesley Calvert, Valentina Harizanov, Alexandra Shlapentokh

The Turing degree spectrum of a countable structure $\mathcal{A}$ is the set of all Turing degrees of isomorphic copies of $\mathcal{A}$. The Turing degree of the isomorphism type…