Families of Permutations and Ideals of Turing Degrees | Sciact - Система учета научной деятельности ИМ СО РАН

Families of Permutations and Ideals of Turing Degrees Научная публикация

Журнал

Algebra and Logic
ISSN: 0002-5232 , E-ISSN: 1573-8302

Вых. Данные

Год: 2023, Том: 61, Номер: 6, Страницы: 481-490 Страниц : 10 DOI: 10.1007/s10469-023-09714-1

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

computable permutation, family of permutations, jump, Turing degree, ideal of Turing degrees, degree spectra

Авторы

Morozov Andrey ^1,2 , Puzarenko V.G. ^1,2 , Faizrachmanov M.Kh. ^3,4

Организации

1	Novosibirsk State University, Novosibirsk, Russia
2	Sobolev Institute of Mathematics, Novosibirsk, Russia
3	Kazan (Volga Region) Federal University, Kazan, Russia
4	Science Education Mathematical Center of Volga Federal District, Kazan, Russia

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

1	Российский фонд фундаментальных исследований	20-01-00300
2	Институт математики им. С.Л. Соболева СО РАН	FWNF-2022-0012
3	Министерство науки и высшего образования РФ Математический центр в Академгородке	075-15-2019-1613, 075-15-2022-281
4	Российский научный фонд	22-21-20024

Families PI consisting of permutations of the natural numbers ω whose degrees belong to an ideal I of Turing degrees, as well as their jumps PI, are studied. For any countable Turing ideal I, the degree spectra of families PI and their jumps PI are described. For some ideals I generated by c.e. degrees, the spectra of families PI are defined.

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

Морозов А.С. , Пузаренко В.Г. , Файзрахманов М.Х.
Семейства перестановок и идеалы тьюринговых степеней
Алгебра и логика. 2022. Т.61. №6. С.706-719. DOI: 10.33048/alglog.2022.61.603 РИНЦ

Поступила в редакцию:	10 апр. 2022 г.
Принята к публикации:	13 окт. 2023 г.
Опубликована в печати:	4 дек. 2023 г.
Опубликована online:	10 дек. 2023 г.

Web of science:	WOS:001115013600007
Scopus:	2-s2.0-85178454479
РИНЦ:	64498409
OpenAlex:	W4389310666

БД	Цитирований
OpenAlex	1
Scopus	1