Upward closure and cohesive degrees
From MaRDI portal
Publication:1394222
DOI10.1007/BF02787575zbMath0279.02024MaRDI QIDQ1394222
Publication date: 1973
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
03D30: Other degrees and reducibilities in computability and recursion theory
Related Items
THE COMPUTATIONAL CONTENT OF INTRINSIC DENSITY, INTRINSIC SMALLNESS, Cohesive avoidance and strong reductions, Degrees of sets having no subsets of higher m- and t t-degree, The degrees of bi-hyperhyperimmune sets, Genericity for Mathias forcing over general Turing ideals, On the uniform computational content of computability theory, On the strength of Ramsey's theorem for pairs, Weakly Represented Families in Reverse Mathematics, Low sets without subsets of higher many-one degree, Degree spectra and immunity properties, Rich Sets, Sets which do not have subsets of every higher degree
Cites Work