dc.contributor.author |
Arslanov M. |
|
dc.contributor.author |
Batyrshin I. |
|
dc.contributor.author |
Omanadze R. |
|
dc.date.accessioned |
2018-09-18T20:06:50Z |
|
dc.date.available |
2018-09-18T20:06:50Z |
|
dc.date.issued |
2008 |
|
dc.identifier.issn |
0168-0072 |
|
dc.identifier.uri |
https://dspace.kpfu.ru/xmlui/handle/net/136628 |
|
dc.description.abstract |
In this paper we study structural properties of n-c. e. Q-degrees. Two theorems contain results on the distribution of incomparable Q-degrees. In another theorem we prove that every incomplete Π2 0 Q-degree forms a minimal pair in the c. e. degrees with a Δ2 0Q-degree. In a further theorem it is proved that there exists a c. e. Q-degree > 0 that is not half of a minimal pair in the c. e. Q-degrees. Crown Copyright © 2008. |
|
dc.relation.ispartofseries |
Annals of Pure and Applied Logic |
|
dc.subject |
Computably enumerable sets |
|
dc.subject |
Ershov hierarchy |
|
dc.subject |
Q-degrees |
|
dc.subject |
Q-reducibility |
|
dc.title |
Structural properties of Q-degrees of n-c. e. sets |
|
dc.type |
Article |
|
dc.relation.ispartofseries-issue |
1 |
|
dc.relation.ispartofseries-volume |
156 |
|
dc.collection |
Публикации сотрудников КФУ |
|
dc.relation.startpage |
13 |
|
dc.source.id |
SCOPUS01680072-2008-156-1-SID55149094311 |
|