Архив статей журнала

СЕМЕЙСТВА ПЕРЕСТАНОВОК И ИДЕАЛЫ ТЬЮРИНГОВЫХ СТЕПЕНЕЙ (2022)
Выпуск: Том 61 № 66 (2022)
Авторы: МОРОЗОВ Андрей Сергеевич, ПУЗАРЕНКО Вадим Григорьевич, ФАЙЗРАХМАНОВ Марат Хайдарович

Изучаются семейства PI, состоящие из перестановок натурального ряда ω, степени которых принадлежат идеалу тьюринговых степеней I, и их скачки P′I. Для любого счётного тьюрингова идеала I приводятся описания спектров степеней семейств PI и их скачков P′I. Для некоторых идеалов I, порождённых в. п. степенями, определяются спектры семейств PI.

Сохранить в закладках