RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2009, номер 6, страницы 76–80 (Mi ivm1475)

Эта публикация цитируется в 7 статьях

Краткие сообщения

Разложимость 2-вычислимо перечислимых степеней с избеганием конусов

М. М. Ямалеев

Кафедра алгебры и математической логики, Казанский Государственный Университет, г. Казань,

Аннотация: В работе показывается, что для произвольной пары собственных 2-в. п. степеней $\mathbf0<\mathbf d<\mathbf a$ таких, что между $\mathbf d$ и $\mathbf a$ нет в. п. степеней, степень $\mathbf a$ разлагается в классе 2-в. п. степеней с избеганием верхнего конуса $\mathbf d$, и проверяется возможность характеризации изолированности в терминах разложимости.

Ключевые слова: 2-в. п. степени, тьюринговые степени, разложимость, разложимость с избеганием конусов, изолированность.

УДК: 510.532

Поступила: 16.12.2008


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2009, 53:6, 63–66

Реферативные базы данных:


© МИАН, 2024