Группы перестановок и идеалы тьюринговых степеней Научная публикация
Журнал |
Алгебра и логика
ISSN: 0373-9252 |
||||||||
---|---|---|---|---|---|---|---|---|---|
Вых. Данные | Год: 2024, Том: 63, Номер: 2, Страницы: 209-224 Страниц : 16 DOI: 10.33048/alglog.2024.63.205 | ||||||||
Ключевые слова | вычислимая перестановка, группа перестановок, тьюринговая степень, идеал тьюринговых степеней, степень группы перестановок, спектр степеней | ||||||||
Авторы |
|
||||||||
Организации |
|
Информация о финансировании (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 РИНЦ
Группы перестановок и идеалы тьюринговых степеней
Алгебра и логика. 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
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 |
Цитирование в БД:
Пока нет цитирований