Immunity and non-cupping for closed sets

zbMath1208.03047MaRDI QIDQ991576

Rebecca Weber, Guohua Wu, Douglas Cenzer, Takayuki Kihara

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 idealsimmunitycomputabilityclosed setsMedvedev latticeMedvedev degree\(\Pi ^0_1\) classes

Mathematics Subject Classification ID

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

Related Items (3)

Inside the Muchnik degrees. I: Discontinuity, learnability and constructivism ⋮ 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

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