Семейства перестановок и идеалы тьюринговых степеней | Sciact - Система учета научной деятельности ИМ СО РАН

Семейства перестановок и идеалы тьюринговых степеней Научная публикация

Журнал

Алгебра и логика
ISSN: 0373-9252

Вых. Данные

Год: 2022, Том: 61, Номер: 6, Страницы: 706-719 Страниц : 14 DOI: 10.33048/alglog.2022.61.603

Ключевые слова

вычислимая перестановка, семейство перестановок, скачок, тьюрингова степень, идеал тьюринговых степеней, спектр степеней

Авторы

Морозов А.С. ^1,2 , Пузаренко В.Г. ^1,2 , Файзрахманов М.Х. ^3,4

Организации

1	Ин-т матем. им. С. Л. Соболева СО РАН
2	Новосибирский гос. ун-т
3	Казанский (Приволжский) федерал. ун-т
4	Науч.-обр. матем. центр ПФО

Информация о финансировании (5)

1	Российский фонд фундаментальных исследований	20-0100300 А
2	Институт математики им. С.Л. Соболева СО РАН	FWNF-2022-0012
3	Министерство науки и высшего образования РФ Математический центр в Академгородке	075-15-2019-1613, 075-15-2022-281
4	Российский научный фонд	22-21-20024
5	Казанский (Приволжский) федеральный университет	075-02-2022-882

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

Морозов А.С. , Пузаренко В.Г. , Файзрахманов М.Х.
Семейства перестановок и идеалы тьюринговых степеней
Алгебра и логика. 2022. Т.61. №6. С.706-719. DOI: 10.33048/alglog.2022.61.603 РИНЦ

Morozov A. , Puzarenko V.G. , Faizrachmanov M.K.
Families of Permutations and Ideals of Turing Degrees
Algebra and Logic. 2023. V.61. N6. P.481-490. DOI: 10.1007/s10469-023-09714-1 WOS Scopus РИНЦ OpenAlex

Поступила в редакцию:	19 апр. 2022 г.
Принята к публикации:	13 окт. 2023 г.
Опубликована в печати:	3 нояб. 2023 г.
Опубликована online:	3 нояб. 2023 г.

РИНЦ:

54693357

БД	Цитирований
РИНЦ	1