RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические труды // Архив

Матем. тр., 2023, том 26, номер 1, страницы 47–92 (Mi mt689)

Эта публикация цитируется в 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}$-нумераций среди негативных.

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

УДК: 510.5

Статья поступила: 25.05.2023
Переработанный вариант: 14.06.2023
Принята к публикации: 16.06.2023

DOI: 10.33048/mattrudy.2023.26.104


 Англоязычная версия: Siberian Advances in Mathematics, 2023, 33:4, 293–321

Реферативные базы данных:


© МИАН, 2024