Structural properties of Q-degrees of n-c. e. sets

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

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

Имя: SCOPUS01680072-20 ...

Размер: 166.4Kb

Формат: PDF

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