Sciact
  • EN
  • RU

Группы перестановок и идеалы тьюринговых степеней Full article

Journal Алгебра и логика
ISSN: 0373-9252
Output data Year: 2024, Volume: 63, Number: 2, Pages: 209-224 Pages count : 16 DOI: 10.33048/alglog.2024.63.205
Tags вычислимая перестановка, группа перестановок, тьюринговая степень, идеал тьюринговых степеней, степень группы перестановок, спектр степеней
Authors Морозов А.С. 1,2 , Пузаренко В.Г. 1,2 , Файзрахманов М.Х. 3,4
Affiliations
1 Ин-т матем. им. С. Л. Соболева СО РАН
2 Новосибирский гос. ун-т
3 Казанский (Приволжский) фед. ун-т
4 Научно-образовательный матем. центр ПФО

Funding (3)

1 Sobolev Institute of Mathematics FWNF-2022-0012
2 Mathematical Center in Akademgorodok 075-15-2022-282
3 Kazan Federal University 075-02-2022-882

Abstract: Изучаются степени и спектры степеней групп GI, заданных на множестве перестановок натурального ряда ω, степени которых принадлежат тьюринговому идеалу~I. Устанавливаются одно необходимое и одно достаточное условия принадлежности произвольной тьюринговой степени спектру степеней группы GI. Приводятся примеры неглавных идеалов I, для которых группа GI может как иметь, так и не иметь степени.
Cite: Морозов А.С. , Пузаренко В.Г. , Файзрахманов М.Х.
Группы перестановок и идеалы тьюринговых степеней
Алгебра и логика. 2024. Т.63. №2. С.209-224. DOI: 10.33048/alglog.2024.63.205 РИНЦ
Translated: 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
Dates:
Submitted: Sep 14, 2022
Accepted: Dec 6, 2024
Published print: Dec 23, 2024
Published online: Dec 23, 2024
Identifiers:
Elibrary: 80398052
Citing: Пока нет цитирований
Altmetrics: