Medvedev Degrees of Generalized R.E. separating Classes
From MaRDI portal
Publication:4921443
DOI10.1016/J.ENTCS.2006.08.014zbMath1262.03063OpenAlexW2012004274MaRDI QIDQ4921443
Peter G. Hinman, Douglas Cenzer
Publication date: 10 May 2013
Published in: Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.entcs.2006.08.014
Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embeddings into the Medvedev and Muchnik lattices of \(\Pi^0_1\) classes
- Classical recursion theory. Vol. II
- Density of the Medvedev lattice of \(\Pi^0_1\) classes
- Degrees of members of \(\Pi_ 1^ 0\) classes
- Mass Problems and Randomness
- A splitting theorem for the Medvedev and Muchnik lattices
- ∏ 0 1 Classes and Degrees of Theories
This page was built for publication: Medvedev Degrees of Generalized R.E. separating Classes
