И. Ш. Калимуллин, В. Г. Пузаренко, М. Х. Файзрахманов, “Позитивные нумерации в допустимых множествах”, Сиб. матем. журн., 2020, том 61, номер 3,страницы 607

Эта публикация цитируется в 2 статьях

Позитивные нумерации в допустимых множествах

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

^a Казанский (Приволжский) федеральный университет, ул. Кремлевская, 18, Казань 420008
^b Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
^c Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090

Аннотация: Строится пример допустимого множества ${\Bbb A}$, в котором существует позитивная вычислимая ${\Bbb A}$-нумерация семейства всех ${\Bbb A}$-в.п. множеств, в то время как негативные вычислимые ${\Bbb A}$-нумерации отсутствуют.

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

УДК: 510.5

MSC: 35R30

Статья поступила: 24.02.2020
Окончательный вариант: 24.02.2020
Принята к печати: 08.04.2020

DOI: 10.33048/smzh.2020.61.309