Эта публикация цитируется в
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