Degree spectra of structures relative to equivalences
A standard way to capture the inherent complexity of the isomorphism type of a countable structure is to consider the set of all Turing degrees relative to which the given structure has a computable isomorphic copy. This set is called the degree spectrum of a structure. Similarly, to characterize th...
Main Authors: | , , |
---|---|
Format: | Journal article |
Published: |
Springer Verlag
2019
|