Abstract
In this paper, we investigate splitting and non-splitting properties in the Ershov difference hierarchy, in which area major contributions have been made by Barry Cooper with his students and colleagues. In the first part of the paper, we give a brief survey of his research in this area and discuss a number of related open questions. In the second part of the paper, we consider a splitting of 0′ with some additional properties.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Reference27 articles.
1. The d.r.e. degrees are not dense
2. Non-Uniformity and Generalised Sacks Splitting
3. Structural properties of the degrees below 0′;Arslanov;Soviet Mathematics - Doklady N.S.,1985
4. A splitting theorem for the n-r.e. degrees.;Cooper;Proceedings of the American Mathematical Society,1992
5. Trial and error predicates and the solution to a problem of Mostowski