Nondensity of double bubbles in the D.C.E. degrees

dc.contributor.author	Andrews U.
dc.contributor.author	Kuyper R.
dc.contributor.author	Lempp S.
dc.contributor.author	Soskova M.
dc.contributor.author	Yamaleev M.
dc.date.accessioned	2018-09-19T20:29:47Z
dc.date.available	2018-09-19T20:29:47Z
dc.date.issued	2017
dc.identifier.issn	0302-9743
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/142960
dc.description.abstract	© Springer International Publishing AG 2017.In this paper, we show that the so-called “double bubbles” are not downward dense in the d.c.e. degrees. Here, a pair of d.c.e. degrees d1 > d2 > 0 forms a double bubble if all d.c.e. degrees below d1 are comparable with d2.
dc.relation.ispartofseries	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.subject	d.c.e. sets
dc.subject	Ershov hierarchy
dc.subject	Exact degrees
dc.subject	Lachlan sets
dc.title	Nondensity of double bubbles in the D.C.E. degrees
dc.type	Article
dc.relation.ispartofseries-volume	10010
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	547
dc.source.id	SCOPUS03029743-2017-10010-SID85008482324

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

Размер: 45.99Kb

Формат: PDF

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