СЕМЕЙСТВА ПЕРЕСТАНОВОК И ИДЕАЛЫ ТЬЮРИНГОВЫХ СТЕПЕНЕЙ (2022)
Изучаются семейства PI, состоящие из перестановок натурального ряда ω, степени которых принадлежат идеалу тьюринговых степеней I, и их скачки P′I. Для любого счётного тьюрингова идеала I приводятся описания спектров степеней семейств PI и их скачков P′I. Для некоторых идеалов I, порождённых в. п. степенями, определяются спектры семейств PI.
Издание:
АЛГЕБРА И ЛОГИКА
Выпуск:
Том 61 № 66 (2022)