Negative Numberings in Admissible Sets. I | Sciact - Система учета научной деятельности ИМ СО РАН

Negative Numberings in Admissible Sets. I Научная публикация

Журнал

Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126

Вых. Данные

Год: 2023, Том: 33, Номер: 4, Страницы: 293-321 Страниц : 29 DOI: 10.1134/s105513442304003x

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

numbering, decidable numbering, positive numbering, negative numbering, computable numbering, computable set, computably enumerable set, admissible set

Авторы

Kalimullin I.Sh. ¹ , Puzarenko V.G. ^2,3 , Faĭzrakhmanov M.Kh. ¹

Организации

1	Kazan Federal University, Kazan, Russia
2	Novosibirsk State University, Novosibirsk, Russia
3	Sobolev Institute of Mathematics, Novosibirsk, Russia

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

1	Российский научный фонд	23-21-00181
2	НОМЦ Приволжского федерального округа	075-02-2023-944
3	Министерство науки и высшего образования РФ Математический центр в Академгородке (ИМ СО РАН)	075-15-2019-1613, 075-15-2022-281

We construct an admissible set A such that the family of all A-computably enumerable sets possesses a negative computable A-numbering but lacks positive computable A-numberings. Wealso discuss the question on existence of minimal negative A-numberings

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

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

Поступила в редакцию:	25 мая 2023 г.
Принята к публикации:	16 июн. 2023 г.
Опубликована в печати:	14 дек. 2023 г.
Опубликована online:	14 дек. 2023 г.

Scopus:	2-s2.0-85179702799
РИНЦ:	65409949
OpenAlex:	W4389736127

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