Sciact
  • EN
  • RU

Negative Numberings in Admissible Sets. I Full article

Journal Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126
Output data Year: 2023, Volume: 33, Number: 4, Pages: 293-321 Pages count : 29 DOI: 10.1134/s105513442304003x
Tags numbering, decidable numbering, positive numbering, negative numbering, computable numbering, computable set, computably enumerable set, admissible set
Authors Kalimullin I.Sh. 1 , Puzarenko V.G. 2,3 , Faĭzrakhmanov M.Kh. 1
Affiliations
1 Kazan Federal University, Kazan, Russia
2 Novosibirsk State University, Novosibirsk, Russia
3 Sobolev Institute of Mathematics, Novosibirsk, Russia

Funding (3)

1 Russian Science Foundation 23-21-00181
2 НОМЦ Приволжского федерального округа 075-02-2023-944
3 Министерство науки и высшего образования РФ
Mathematical Center in Akademgorodok
075-15-2019-1613, 075-15-2022-281

Abstract: We construct an admissible set A such that the family of all A-computably enumerable sets possesses a negative computable A-numbering but lacks positive computable A-numberings. Wealso discuss the question on existence of minimal negative A-numberings
Cite: Kalimullin I.S. , Puzarenko V.G. , Faĭzrakhmanov M.K.
Negative Numberings in Admissible Sets. I
Siberian Advances in Mathematics. 2023. V.33. N4. P.293-321. DOI: 10.1134/s105513442304003x Scopus РИНЦ OpenAlex
Original: Калимуллин И.Ш. , Пузаренко В.Г. , Файзрахманов М.Х.
Негативные нумерации в допустимых множествах. I
Математические труды. 2023. Т.26. №1. С.47-92. DOI: 10.33048/mattrudy.2023.26.104 РИНЦ
Dates:
Submitted: May 25, 2023
Accepted: Jun 16, 2023
Published print: Dec 14, 2023
Published online: Dec 14, 2023
Identifiers:
Scopus: 2-s2.0-85179702799
Elibrary: 65409949
OpenAlex: W4389736127
Citing:
DB Citing
OpenAlex 1
Scopus 1
Elibrary 1
Altmetrics: