|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Краткие сообщения
Изолированность со стороны в $2$-вычислимо перечислимых степенях
М. М. Ямалеев Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
В работе рассматривается изолированность со стороны в различных степенных структурах, в частности, в $2$-вычислимо перечислимых $wtt$-степенях и низких тьюринговых степенях. Интуитивно, некоторая $2$-вычислимо перечислимая степень является изолированной со стороны, если все вычислимо перечислимые степени из ее нижнего конуса ограничены сверху некоторой вычислимо перечислимой степенью, несравнимой с данной. Доказывается, что произвольная собственная $2$-вычислимо перечислимая $wtt$-степень изолируется со стороны некоторой вычислимо-перечислимой $wtt$-степенью. Также показывается, что аналогичный результат верен для низких $2$-вычислимо перечислимых тьюринговых степеней.
Ключевые слова:
$2$-вычислимо перечислимое множество, $wtt$-степень, тьюринговая степень, изолированность со стороны.
Поступила: 26.03.2020 Исправленный вариант: 26.03.2020 Принята к публикации: 29.06.2020
Образец цитирования:
М. М. Ямалеев, “Изолированность со стороны в $2$-вычислимо перечислимых степенях”, Изв. вузов. Матем., 2020, № 8, 81–86; Russian Math. (Iz. VUZ), 64:8 (2020), 70–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9606 https://www.mathnet.ru/rus/ivm/y2020/i8/p81
|
Статистика просмотров: |
Страница аннотации: | 211 | PDF полного текста: | 81 | Список литературы: | 38 | Первая страница: | 11 |
|