Strong noncuppability in low computably enumerable degrees

dc.contributor.author	Yamaleev M.
dc.date.accessioned	2018-09-18T20:16:44Z
dc.date.available	2018-09-18T20:16:44Z
dc.date.issued	2010
dc.identifier.issn	1066-369X
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/138224
dc.description.abstract	We prove the existence of noncomputable low computably enumerable degrees b < a such that b is strongly noncuppable to a in the class R. © 2010 Allerton Press, Inc.
dc.relation.ispartofseries	Russian Mathematics
dc.subject	computably enumerable sets
dc.subject	low degrees
dc.subject	noncuppability
dc.subject	Turing degrees
dc.title	Strong noncuppability in low computably enumerable degrees
dc.type	Article
dc.relation.ispartofseries-issue	4
dc.relation.ispartofseries-volume	54
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	72
dc.source.id	SCOPUS1066369X-2010-54-4-SID78649579070

Files in this item

Size: 43.28Kb

Format: PDF

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