A note on Δ 2 0 -Spectra of linear orderings and degree spectra of the successor relation

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

Файлы в этом документе

Размер: 44.69Kb

Формат: PDF

Публикации сотрудников КФУ Scopus [24551]
Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.