Негативные нумерации в допустимых множествах. I | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

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

Вых. Данные

Год: 2023, Том: 26, Номер: 1, Страницы: 47-92 Страниц : 46 DOI: 10.33048/mattrudy.2023.26.104

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

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

Авторы

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

Организации

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

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

1	Российский научный фонд	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

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

РИНЦ:

54901440

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