A hierarchy of immunity and density for sets of reals

DOI10.1007/978-3-642-30870-3_39zbMATH Open1358.03055OpenAlexW20478790MaRDI QIDQ2904433FDOQ2904433

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

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

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)

Cited In (6)

• 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
• Immunity for closed sets

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)