Аннотация:
Изучаются степени и спектры степеней групп $\mathfrak{G}_{\mathrm{I}}$, заданных на множестве перестановок натурального ряда $\omega$, степени которых принадлежат тьюринговому идеалу $\mathrm{I}$. Устанавливаются одно необходимое и одно достаточное условия принадлежности произвольной тьюринговой степени спектру степеней группы $\mathfrak{G}_{\mathrm{I}}$. Приводятся примеры неглавных идеалов $\mathrm{I}$, для которых группа $\mathfrak{G}_{\mathrm{I}}$ может как иметь, так и не иметь степени.
Ключевые слова:
вычислимая перестановка, группа перестановок, тьюринговая степень, идеал тьюринговых степеней, степень группы перестановок, спектр степеней.