Positive Numberings in Admissible Sets | Sciact - Система учета научной деятельности ИМ СО РАН

Positive Numberings in Admissible Sets Научная публикация

Журнал

Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260

Вых. Данные

Год: 2020, Том: 61, Номер: 3, Страницы: 478-489 Страниц : 12 DOI: 10.1134/S003744662003009X

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

admissible set; computable numbering; computable set; computably enumerable set; decidable numbering; negative numbering; numbering; positive numbering

Авторы

Kalimullin I.S. ¹ , Puzarenko V.G. ^2,3 , Faizrahmanov M.K. ¹

Организации

1	Kazan (Volga Region) Federal University, Kazan, Russian Federation
2	Sobolev Institute of Mathematics
3	Novosibirsk State University

We construct the example of an admissible set A such that there exists a positive computable A-numbering of the family of all A-c.e. sets, whereas any negative computable A-numberings are absent. © 2020, Pleiades Publishing, Ltd.

Kalimullin I.S. , Puzarenko V.G. , Faizrahmanov M.K.
Positive Numberings in Admissible Sets
Siberian Mathematical Journal. 2020. V.61. N3. P.478-489. DOI: 10.1134/S003744662003009X WOS Scopus OpenAlex

Калимуллин И.Ш. , Пузаренко В.Г. , Файзрахманов М.Х.
Позитивные нумерации в допустимых множествах
Сибирский математический журнал. 2020. Т.61. №3. С.607-621. DOI: 10.33048/smzh.2020.61.309 OpenAlex

Web of science:	WOS:000540148300009
Scopus:	2-s2.0-85086328461
OpenAlex:	W3034422115

БД	Цитирований
Scopus	3
OpenAlex	3
Web of science	2