Негативные нумерации в допустимых множествах. I

Негативные нумерации в допустимых множествах. I Full article

Journal

Математические труды
ISSN: 1560-750X

Output data

Year: 2023, Volume: 26, Number: 1, Pages: 47-92 Pages count : 46 DOI: 10.33048/mattrudy.2023.26.104

Tags

нумерация, разрешимая нумерация, позитивная нумерация, негативная нумерация, вычислимая нумерация, вычислимое множество, вычислимо перечислимое множество, допустимое множество

Authors

Калимуллин И.Ш. ¹ , Пузаренко В.Г. ^2,3 , Файзрахманов М.Х. ¹

Affiliations

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

Funding (2)

1	Russian Science Foundation	18-11-00028
2	НОМЦ Приволжского федерального округа	075-02-2021-1393

В работе строятся примеры допустимых множеств A, в которых семейство всех A-в.п. множеств имеет негативную вычислимую A-нумерацию, но не имеет позитивных вычислимых A-нумераций. Обсуждается также вопрос существования минимальных A-нумераций среди негативных.

Калимуллин И.Ш. , Пузаренко В.Г. , Файзрахманов М.Х.
Негативные нумерации в допустимых множествах. I
Математические труды. 2023. Т.26. №1. С.47-92. DOI: 10.33048/mattrudy.2023.26.104 РИНЦ

Kalimullin I.S. , Puzarenko V.G. , Faĭzrakhmanov M.K.
Negative Numberings in Admissible Sets. I
Siberian Advances in Mathematics. 2023. V.33. N4. P.293-321. DOI: 10.1134/s105513442304003x Scopus РИНЦ OpenAlex

Submitted:	May 25, 2023
Accepted:	Jun 16, 2023
Published print:	Dec 4, 2023
Published online:	Dec 4, 2023

Elibrary:

54901440

Пока нет цитирований