On the degrees of constructively immune sets
From MaRDI portal
Publication:2117765
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
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 Δ20 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)
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)