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

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

Journal

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

Output data

Year: 2022, Volume: 61, Number: 6, Pages: 706-719 Pages count : 14 DOI: 10.33048/alglog.2022.61.603

Tags

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

Authors

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

Affiliations

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

Funding (5)

1	Russian Foundation for Basic Research	20-0100300 А
2	Sobolev Institute of Mathematics	FWNF-2022-0012
3	Министерство науки и высшего образования РФ Mathematical Center in Akademgorodok	075-15-2019-1613, 075-15-2022-281
4	Russian Science Foundation	22-21-20024
5	Kazan Federal University	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

Submitted:	Apr 19, 2022
Accepted:	Oct 13, 2023
Published print:	Nov 3, 2023
Published online:	Nov 3, 2023

Elibrary:

54693357

DB	Citing
Elibrary	1