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

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

Журнал

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

Вых. Данные

Год: 2024, Том: 63, Номер: 2, Страницы: 209-224 Страниц : 16 DOI: 10.33048/alglog.2024.63.205

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

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

Авторы

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

Организации

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

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

1	Институт математики им. С.Л. Соболева СО РАН	FWNF-2022-0012
2	Математический центр в Академгородке	075-15-2022-282
3	Казанский (Приволжский) федеральный университет	075-02-2022-882

Изучаются степени и спектры степеней групп GI, заданных на множестве перестановок натурального ряда ω, степени которых принадлежат тьюринговому идеалу~I. Устанавливаются одно необходимое и одно достаточное условия принадлежности произвольной тьюринговой степени спектру степеней группы GI. Приводятся примеры неглавных идеалов I, для которых группа GI может как иметь, так и не иметь степени.

Морозов А.С. , Пузаренко В.Г. , Файзрахманов М.Х.
Группы перестановок и идеалы тьюринговых степеней
Алгебра и логика. 2024. Т.63. №2. С.209-224. DOI: 10.33048/alglog.2024.63.205 РИНЦ

Morozov A.S. , Puzarenko V.G. , Faizrakhmanov M.K.
Permutation Groups and Ideals of Turing Degrees
Algebra and Logic. 2024. V.63. N2. P.141-152. DOI: 10.1007/s10469-025-09777-2 WOS Scopus РИНЦ OpenAlex

Поступила в редакцию:	14 сент. 2022 г.
Принята к публикации:	6 дек. 2024 г.
Опубликована в печати:	23 дек. 2024 г.
Опубликована online:	23 дек. 2024 г.

РИНЦ:

80398052

Пока нет цитирований