Degree spectra and immunity properties

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.