Электронный архив

Total degrees and nonsplitting properties of ∑2 0 enumeration degrees

Показать сокращенную информацию

dc.contributor.author Arslanov M.
dc.contributor.author Cooper S.
dc.contributor.author Kalimullin I.
dc.contributor.author Soskova M.
dc.date.accessioned 2018-09-18T20:08:18Z
dc.date.available 2018-09-18T20:08:18Z
dc.date.issued 2008
dc.identifier.issn 0302-9743
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/136881
dc.description.abstract This paper continues the project, initiated in [ACK], of describing general conditions under which relative splittings are derivable in the local structure of the enumeration degrees. The main results below include a proof that any high total e-degree below is splittable over any low e-degree below it, and a construction of a e-degree unsplittable over a Δ 2 e-degree below it. In [ACK] it was shown that using semirecursive sets one can construct minimal pairs of e-degrees by both effective and uniform ways, following which new results concerning the local distribution of total e-degrees and of the degrees of semirecursive sets enabled one to proceed, via the natural embedding of the Turing degrees in the enumeration degrees, to results concerning embeddings of the diamond lattice in the e-degrees. A particularly striking application of these techniques was a relatively simple derivation of a strong generalisation of the Ahmad Diamond Theorem. © 2008 Springer-Verlag Berlin Heidelberg.
dc.relation.ispartofseries Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.title Total degrees and nonsplitting properties of ∑2 0 enumeration degrees
dc.type Conference Paper
dc.relation.ispartofseries-volume 4978 LNCS
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 568
dc.source.id SCOPUS03029743-2008-4978-SID69249201932


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

Данный элемент включен в следующие коллекции

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

Показать сокращенную информацию

Поиск в электронном архиве


Расширенный поиск

Просмотр

Моя учетная запись

Статистика