Restrictions on the degree spectra of algebraic structures

Kalimullin, I. Sh.

doi:10.1007/s11202-008-0099-4

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2010

2017

Publication Types

Select...

Article4

Book1

Relationship

Self Cite0

Independent5

Authors

Journals

Cited by 5 publications

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Degree spectra and immunity properties

Csima

Kalimullin

2010

Mathematical Logic Qtrly

View full text Add to dashboard Cite

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)

show abstract