Title of article :
The existence of high nonbounding degrees in the difference hierarchy
Author/Authors :
Chong، نويسنده , , C.T. and Li، نويسنده , , A. and Yang، نويسنده , , Y.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
21
From page :
31
To page :
51
Abstract :
We study the jump hierarchy of d.c.e. Turing degrees and show that there exists a high d.c.e. degree d which does not bound any minimal pair of d.c.e. degrees.
Keywords :
Jump classes , Ershov hierarchy , Nonbounding
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2006
Journal title :
Annals of Pure and Applied Logic
Record number :
1443725
Link To Document :
بازگشت