Positive Numberings in Admissible Sets

Positive Numberings in Admissible Sets Full article

Journal

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

Output data

Year: 2020, Volume: 61, Number: 3, Pages: 478-489 Pages count : 12 DOI: 10.1134/S003744662003009X

Tags

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

Authors

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

Affiliations

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

DB	Citing
Scopus	3
OpenAlex	3
Web of science	2