Degree spectra and immunity properties
Barbara F. Csima, ISKANDER SH. KALIMULLIN · Mathematical logic quarterly · 2010
Abstract We analyze the degree spectra of structures in which different types of immunity conditions are encoded. In particular, we give an example of a structure whose degree spectrum coincides with the hyperimmune degrees. As a corollary, this shows the existence of an almost computable structure of which the complement of the degree spectrum is uncountable (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)