dc.contributor.author |
Frolov A. |
|
dc.date.accessioned |
2018-09-18T20:17:05Z |
|
dc.date.available |
2018-09-18T20:17:05Z |
|
dc.date.issued |
2013 |
|
dc.identifier.issn |
1066-369X |
|
dc.identifier.uri |
https://dspace.kpfu.ru/xmlui/handle/net/138289 |
|
dc.description.abstract |
In this paper we construct linear orderings whoseΔ 2 0 -spectra coincide with classes of all high0 and high1 degrees, respectively. We also prove that there exists a computable linear ordering such that its degree spectrum of the successor relation coincides with a fixed nonempty class of degrees which represents a Σ 1 0 -spectrum of some Ø′-computable linear ordering. © 2013 Allerton Press, Inc. |
|
dc.relation.ispartofseries |
Russian Mathematics |
|
dc.subject |
degree spectra of the successor relation |
|
dc.subject |
linear orderings |
|
dc.subject |
spectra |
|
dc.title |
A note on Δ 2 0 -Spectra of linear orderings and degree spectra of the successor relation |
|
dc.type |
Article |
|
dc.relation.ispartofseries-issue |
11 |
|
dc.relation.ispartofseries-volume |
57 |
|
dc.collection |
Публикации сотрудников КФУ |
|
dc.relation.startpage |
65 |
|
dc.source.id |
SCOPUS1066369X-2013-57-11-SID84888319327 |
|