Degree Spectra of Relations on Computable Structures

From MaRDI portal





The author studies the degree spectra of a relation on a structure in various computable presentations of this structure. This is a survey on the problem. The author gives a series of new examples of relations with finite degree spectra, examines the dependency of computable categoricity under expansion by constants, and describes the situation in well-known classes of classical structures.




Cited in
(31)








This page was built for publication: Degree Spectra of Relations on Computable Structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508282)