Title of article :
Splitting theorems and the jump operator Original Research Article
Author/Authors :
R.G. Downey، نويسنده , , Richard A. Shore، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
8
From page :
45
To page :
52
Abstract :
We investigate the relationship of (jumps of) the degrees of splittings of a computably enumerable set and the degree of the set. We prove that there is a high computably enumerable set whose only proper splittings are low2.
Keywords :
Computably enumerable , Splitting , High , Jump operator , Low2
Journal title :
Annals of Pure and Applied Logic
Serial Year :
1998
Journal title :
Annals of Pure and Applied Logic
Record number :
896145
Link To Document :
بازگشت