A survey of results on the d.c.e. and \(n\)-c.e. degrees
From MaRDI portal
Publication:2263110
DOI10.1134/S1995080214040209zbMath1325.03046MaRDI QIDQ2263110
Publication date: 17 March 2015
Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Degrees of unsolvability: structure and theory
- The d.r.e. degrees are not dense
- On the r. e. predecessors of d. r. e. degrees
- The recursively enumerable degrees are dense
- On a hierarchy of sets. III
- THE n-r.e. DEGREES: UNDECIDABILITY AND Σ1 SUBSTRUCTURES
- A minimal degree less than 0’
- On Σ1-Structural Differences Among Finite Levels of the Ershov Hierarchy
- On Downey's conjecture
- The undecidability of the recursively enumerable degrees
- D.R.E. Degrees and the Nondiamond Theorem
- Relative enumerability in the difference hierarchy
- Trial and error predicates and the solution to a problem of Mostowski
- Limiting recursion