Immunity and non-cupping for closed sets

zbMATH Open1208.03047MaRDI QIDQ991576FDOQ991576

Authors: Douglas Cenzer, Takayuki Kihara, Rebecca Weber, Guohua Wu 

Publication date: 7 September 2010

Published in: Tbilisi Mathematical Journal (Search for Journal in Brave)

Full work available at URL: http://www.tcms.org.ge/Journals/TMJ/Volume2/abstract2_6.html

Recommendations

• Immunity for closed sets
• Totally non-immune sets
• Immunity and hyperimmunity for sets of minimal indices
• Extending finite subsets of an immune set
• \(e\)-immune sets
• Immunity of complete problems
• Immunity
• Theory and Applications of Models of Computation
• Effectively hyperimmune sets and majorants
• Immunity properties and strong positive reducibilities

zbMATH Keywords

prime idealscomputabilityclosed setsimmunityMedvedev latticeMedvedev degree\(\Pi ^0_1\) classes

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45) Other degrees and reducibilities in computability and recursion theory (03D30)

Cited In (5)

• Inside the Muchnik degrees. II: The degree structures induced by the arithmetical hierarchy of countably continuous functions
• A hierarchy of immunity and density for sets of reals
• On effectively closed sets of effective strong measure zero
• Inside the Muchnik degrees. I: Discontinuity, learnability and constructivism
• Immunity for closed sets

This page was built for publication: Immunity and non-cupping for closed sets

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