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

Изв. вузов. Матем., 2020, номер 8, страницы 81–86 (Mi ivm9606)

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

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

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

М. М. Ямалеев

Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: В работе рассматривается изолированность со стороны в различных степенных структурах, в частности, в $2$-вычислимо перечислимых $wtt$-степенях и низких тьюринговых степенях. Интуитивно, некоторая $2$-вычислимо перечислимая степень является изолированной со стороны, если все вычислимо перечислимые степени из ее нижнего конуса ограничены сверху некоторой вычислимо перечислимой степенью, несравнимой с данной. Доказывается, что произвольная собственная $2$-вычислимо перечислимая $wtt$-степень изолируется со стороны некоторой вычислимо-перечислимой $wtt$-степенью. Также показывается, что аналогичный результат верен для низких $2$-вычислимо перечислимых тьюринговых степеней.

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

УДК: 510.535

Поступила: 26.03.2020
Исправленный вариант: 26.03.2020
Принята к публикации: 29.06.2020

DOI: 10.26907/0021-3446-2020-8-81-86


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2020, 64:8, 70–73

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


© МИАН, 2024