On the degrees of constructively immune sets

DOI10.1007/978-3-030-80049-9_5OpenAlexW3181539526MaRDI QIDQ2117765

Bjørn Kjos-Hanssen, Samuel D. Birns

Publication date: 22 March 2022

Full work available at URL: https://arxiv.org/abs/2104.13322

zbMATH Keywords

Turing degreestheory of numberingsconstructively immune

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Bi-immunity over different size alphabets

Cites Work

• A guided tour of minimal indices and shortest descriptions
• Classical recursion theory. The theory of functions and sets of natural numbers
• Generics for computable Mathias forcing
• A cohesive set which is not high
• Jump equivalence of the Δ₂⁰ hyperimmune sets
• Effectively Simple Sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the degrees of constructively immune sets