Degree spectra and immunity properties

DOI10.1002/MALQ.200910001zbMath1184.03025OpenAlexW2089220531MaRDI QIDQ3406451

Iskander Sh. Kalimullin, Barbara F. Csima

Publication date: 16 February 2010

Published in: MLQ (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.200910001

zbMATH Keywords

degree spectrumhyperimmuneimmunebi-hyperhyperimmunebi-hyperimmunebi-immunehyperhyperimmune

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45) Other Turing degree structures (03D28)

Related Items (12)

On Decidable and Computable Models of Theories ⋮ Punctual structures and primitive recursive reducibility ⋮ The degrees of bi-hyperhyperimmune sets ⋮ Bi‐embeddability spectra and bases of spectra ⋮ The Slaman-Wehner theorem in higher recursion theory ⋮ Using computability to measure complexity of algebraic structures and classes of structures ⋮ Degrees of enumerations of countable Wehner-like families ⋮ Degree spectra of structures ⋮ Spectra of theories and structures ⋮ Limitwise monotonic sequences and degree spectra of structures ⋮ RELATIVE TO ANY NON-HYPERARITHMETIC SET ⋮ Limitwise monotonic spectra and their generalizations

Cites Work

• Unnamed Item
• Unnamed Item
• Upward closure and cohesive degrees
• Enumerations in computable structure theory
• Notions of weak genericity
• Spectra of degrees of some structures
• Almost computably enumerable families of sets
• Relative to any nonrecursive set
• Almost everywhere domination
• The degrees of bi‐immune sets
• Upward Closure of bi‐Immune Degrees
• [Russian Text Ignored]

This page was built for publication: Degree spectra and immunity properties