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

Изв. вузов. Матем., 2010, номер 4, страницы 3–9 (Mi ivm6720)

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

Изолированные 2-вычислимо перечислимые $Q$-степени

И. И. Батыршин

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

Аннотация: В работе показано, что для каждой пары вычислимо перечислимых степеней $\mathbf a<_\mathbf Q\mathbf b$ существует собственно 2-вычислимо перечислимая степень $\mathbf d$, $\mathbf a<_\mathbf Q\mathbf d<_\mathbf Q\mathbf b$, такая, что $\mathbf a$ изолирует $\mathbf d$ снизу и $\mathbf b$ изолирует $\mathbf d$ сверху. Как следствия получены результаты, что существует 2-вычислимо перечислимая степень, которая $Q$-несравнима ни с какой нетривиальной (отличной от $\boldsymbol 0$ и $\boldsymbol0'$) вычислимо перечислимой степенью, и что любая нетривиальная вычислимо перечислимая степень изолирует некоторую 2-вычислимо перечислимую степень снизу и некоторую 2-вычислимо перечислимую степень сверху.

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

УДК: 510.532

Поступила: 03.03.2008


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2010, 54:4, 1–6

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


© МИАН, 2024