Title of article :
A non-splitting theorem in the enumeration degrees
Author/Authors :
Soskova، نويسنده , , Mariya Ivanova، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We complete a study of the splitting/non-splitting properties of the enumeration degrees below 0 e ′ by proving an analog of Harrington’s non-splitting theorem for the Σ 2 0 enumeration degrees. We show how non-splitting techniques known from the study of the c.e. Turing degrees can be adapted to the enumeration degrees.
Keywords :
Enumeration reducibility , ? 2 0 e-degrees , Non-splitting
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic