RUS  ENG
Полная версия
ЖУРНАЛЫ // Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры // Архив

Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2018, том 157, страницы 59–69 (Mi into407)

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

О степенях перечислений счетных семейств вехнеровского типа

И. Ш. Калимуллин, М. Х. Файзрахманов

Институт математики и механики им. Н. И. Лобачевского Казанского (Приволжского) федерального университета

Аннотация: Работа представляет собой обзор результатов по счетным семействам, имеющим естественный спектр степеней. Данные результаты были получены при помощи модификации методологии, предложенной C. Вехнером, который первым нашел семейство множеств, имеющее спектр, состоящий в точности из ненулевых тьюринговых степеней. На основе этого метода были получены примеры семейств, имеющих другие естественные спектры. В данной работе приведены новые примеры естественных спектров. В частности, построено семейство конечных множеств, имеющее спектр, состоящий в точности из не $K$-тривиальных степеней, а также найдены новые достаточные условия на $\Delta^0_2$-степень $\mathbf{a}$, при выполнении которых класс $\{\mathbf{x}:\mathbf{x}\not\leq\mathbf{a}\}$ является спектром степеней некоторого семейства. Приведен обзор последних результатов авторов о спектрах степеней $\alpha$-семейств, где $\alpha$ — произвольный вычислимый ординал.

Ключевые слова: спектр степеней, счетное семейство, перечисление семейства, алгебраическая структура, $\alpha$-семейство.

УДК: 510.5

MSC: 03D20, 03D45


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2021, 256:1, 51–60

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


© МИАН, 2024