Sciact
  • EN
  • RU

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

Журнал Алгебра и логика
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
Цитирование в БД: Пока нет цитирований
Альметрики: