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 |
|
||||||
Affiliations |
|
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
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 РИНЦ
Негативные нумерации в допустимых множествах. 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 |