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
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献