|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Негативные нумерации в допустимых множествах. I
И. Ш. Калимуллинab, В. Г. Пузаренкоcd, М. Х. Файзрахмановab a Казанский (Приволжский) федеральный университет им. Н.И. Лобачевского, Казань, 420008, РОССИЯ
b Научно-образовательный математический центр Приволжского федерального округа, ул. Кремлевская, 35, Казань, 420008 РОССИЯ
c Институт математики им. С.Л.Соболева СОРАН, просп. Академика Коптюга, 4, Новосибирск, 630090, РОССИЯ
d Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск, 630090 РОССИЯ
Аннотация:
В работе строятся примеры допустимых множеств $\mathbb{A}$, в которых семейство всех $\mathbb{A}$-в.п. множеств имеет негативную вычислимую $\mathbb{A}$-нумерацию, но не имеет позитивных вычислимых $\mathbb{A}$-нумераций. Обсуждается также вопрос существования минимальных $\mathbb{A}$-нумераций среди негативных.
Ключевые слова и фразы:
нумерация, разрешимая нумерация, позитивная нумерация, негативная нумерация, вычислимая нумерация, вычислимое множество, вычислимо перечислимое множество, допустимое множество.
Статья поступила: 25.05.2023 Переработанный вариант: 14.06.2023 Принята к публикации: 16.06.2023
Образец цитирования:
И. Ш. Калимуллин, В. Г. Пузаренко, М. Х. Файзрахманов, “Негативные нумерации в допустимых множествах. I”, Матем. тр., 26:1 (2023), 47–92; Siberian Adv. Math., 33:4 (2023), 293–321
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt689 https://www.mathnet.ru/rus/mt/v26/i1/p47
|
|