Relativized Degree Spectra
Alexandra A. Soskova · Journal of Logic and Computation · 2007
We present a relativized version of the notion of a degree spectrum of a structure with respect to finitely many abstract structures. We study the connection to the notion of joint spectrum. We prove that some properties of the degree spectrum as a minimal pair theorem and the existence of quasi-minimal degrees are true for the relative spectrum.