Immunity and non-cupping for closed sets

MaRDI QIDQ991576zbMATH OpenFDO

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

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)

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

Cited in

(5)

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

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)