Автор |
CARL G., JOCKUSCH |
Автор |
LI, ANGSHENG |
Дата выпуска |
2006 |
dc.description |
We show that for any 2-computably enumerable Turing degree ${\bf l}$, any computably enumerable degree ${\bf a}$ and any Turing degree ${\bf s}$, if ${\bf l'=\boldsymbol{0}'}$, ${\bf l}$, ${\bf s\geq \boldsymbol{0}'}$, and ${\bf s}$ is c.e. in ${\bf a}$, then there is a 2-computably enumerable degree ${\bf x}$ with the following properties: ${\bf l}$; and${\bf x'=s}$. |
Издатель |
Cambridge University Press |
Название |
Restricted jump interpolation in the d.c.e. degrees |
DOI |
10.1017/S0960129506005603 |
Electronic ISSN |
1469-8072 |
Print ISSN |
0960-1295 |
Журнал |
Mathematical Structures in Computer Science |
Том |
16 |
Первая страница |
841 |
Последняя страница |
865 |
Аффилиация |
JOCKUSCH; University of Illinois |
Аффилиация |
LI ANGSHENG; Chinese Academy of Sciences |
Выпуск |
5 |