2006 | OriginalPaper | Buchkapitel
Immunity Properties and the n-C.E. Hierarchy
verfasst von : Bahareh Afshari, George Barmpalias, S. Barry Cooper
Erschienen in: Theory and Applications of Models of Computation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We extend Post’s programme to finite levels of the Ershov hierarchy of Δ
2
sets, and characterise, in the spirit of Post [9], the degrees of the immune and hyperimmune d.c.e. sets. We also show that no properly d.c.e. set can be hh-immune, and indicate how to generalise these results to
n
-c.e. sets,
n
> 2.