On the degrees of constructively immune sets

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

Authors: Samuel D. Birns, Bjørn Kjos-Hanssen 

Publication date: 22 March 2022

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

Recommendations

• scientific article; zbMATH DE number 4004170
• scientific article; zbMATH DE number 4057450
• The degrees of bi-hyperhyperimmune sets
• \(e\)-immune sets
• A hierarchy of immunity and density for sets of reals
• Hyperimmune-free degrees and Schnorr triviality
• Nonlevelable sets and immune sets in the accepting density hierarchy inNP
• On Some Complexity Characteristics of Immune Sets
• Totally non-immune sets
• ON THE STRUCTURE OF FAMILIES OF IMMUNE, HYPERIMMUNE AND HYPERHYPERIMMUNE SETS

zbMATH Keywords

Turing degreestheory of numberingsconstructively immune

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

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

Cited In (3)

• Bi-immunity over different size alphabets
• On the degrees of constructively immune sets
• Nonlevelable sets and immune sets in the accepting density hierarchy inNP

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117765)