A hierarchy of immunity and density for sets of reals

DOI10.1007/978-3-642-30870-3_39MaRDI QIDQ2904433zbMATH OpenOpenAlexFDO

Authors Takayuki Kihara

Publication date 14 August 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-30870-3_39

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55) Higher-type and set recursion theory (03D65) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Hyperimmunity in \(2^{\mathbb N}\)
• Immunity for closed sets
• Theory and Applications of Models of Computation
• Immunity and non-cupping for closed sets
• Immunity properties of the s-degrees

Cited in

(6)

• Immunity for closed sets
• Inside the Muchnik degrees. II: The degree structures induced by the arithmetical hierarchy of countably continuous functions
• On the degrees of constructively immune sets
• Borel-piecewise continuous reducibility for uniformization problems
• Theory and Applications of Models of Computation
• Nonlevelable sets and immune sets in the accepting density hierarchy inNP

This page was built for publication: A hierarchy of immunity and density for sets of reals

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