|
Известия высших учебных заведений. Математика, 2010, номер 4, страницы 3–9
(Mi ivm6720)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 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-вычислимо перечислимые множества, изолированные степени.
Поступила: 03.03.2008
Образец цитирования:
И. И. Батыршин, “Изолированные 2-вычислимо перечислимые $Q$-степени”, Изв. вузов. Матем., 2010, № 4, 3–9; Russian Math. (Iz. VUZ), 54:4 (2010), 1–6
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm6720 https://www.mathnet.ru/rus/ivm/y2010/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 371 | PDF полного текста: | 70 | Список литературы: | 56 | Первая страница: | 6 |
|