|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Позитивные нумерации в допустимых множествах
И. Ш. Калимуллинa, В. Г. Пузаренкоbc, М. Х. Файзрахмановa a Казанский (Приволжский) федеральный университет, ул. Кремлевская, 18, Казань 420008
b Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
c Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090
Аннотация:
Строится пример допустимого множества ${\Bbb A}$, в котором существует позитивная вычислимая ${\Bbb A}$-нумерация семейства всех ${\Bbb A}$-в.п. множеств, в то время как негативные вычислимые ${\Bbb A}$-нумерации отсутствуют.
Ключевые слова:
нумерация, разрешимая нумерация, позитивная нумерация, негативная нумерация, вычислимая нумерация, вычислимое множество, вычислимо перечислимое множество, допустимое множество.
Статья поступила: 24.02.2020 Окончательный вариант: 24.02.2020 Принята к печати: 08.04.2020
Образец цитирования:
И. Ш. Калимуллин, В. Г. Пузаренко, М. Х. Файзрахманов, “Позитивные нумерации в допустимых множествах”, Сиб. матем. журн., 61:3 (2020), 607–621; Siberian Math. J., 61:3 (2020), 478–489
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj6004 https://www.mathnet.ru/rus/smj/v61/i3/p607
|
Статистика просмотров: |
Страница аннотации: | 212 | PDF полного текста: | 77 | Список литературы: | 26 | Первая страница: | 3 |
|