Elementary differences between the (2p)-C. E. and the (2p + 1)-C. E. enumeration degrees

dc.contributor.author	Kalimullin I.
dc.date.accessioned	2018-09-18T20:05:43Z
dc.date.available	2018-09-18T20:05:43Z
dc.date.issued	2007
dc.identifier.issn	0022-4812
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/136446
dc.description.abstract	It is proved that the (2p)-c. e. e-degrees are not elementarily equivalent to the (2p + 1)-c. e. e-degrees for each nonzero p ∈ ω. It follows that m-c. e. e-degrees are not elementarily equivalent to the n-c. e. e-degrees if 1 < m < n. © 2007, Association for Symbolic Logic.
dc.relation.ispartofseries	Journal of Symbolic Logic
dc.title	Elementary differences between the (2p)-C. E. and the (2p + 1)-C. E. enumeration degrees
dc.type	Article
dc.relation.ispartofseries-issue	1
dc.relation.ispartofseries-volume	72
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	277
dc.source.id	SCOPUS00224812-2007-72-1-SID33947401526

Files in this item

Size: 43.95Kb

Format: PDF

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