Absolute and Relative Properties of Negatively Numbered Families | Sciact - Система учета научной деятельности ИМ СО РАН

Absolute and Relative Properties of Negatively Numbered Families Научная публикация

Журнал

Lobachevskii Journal of Mathematics
ISSN: 1995-0802 , E-ISSN: 1818-9962

Вых. Данные

Год: 2021, Том: 42, Номер: 4, Страницы: 726-734 Страниц : 9 DOI: 10.1134/S1995080221040090

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

admissible structure; analytic hierarchy; equivalence; hyperarithmetical sets; minimal numbering; negative numbering; numbering

Авторы

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

Организации

1	Volga Region Scientific-educational Centre of Mathematics, Kazan (Volga Region) Federal University, Kazan, Tatarstan 420008, Russian Federation
2	Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 630090, Russian Federation
3	Novosibirsk State University, Novosibirsk, 630090, Russian Federation

Abstract: We study in this paper negative A-numberings where A are admissible structures. We establish that a series of classical assumptions is remained to hold for negative A-numberings in the case of the application of certain limits as for numberings as for admissible structures. We find examples of admissible structures A whose families of all Σ-subsets have negative non-decidable minimal computable A-numberings. The admissible structures from this series have negative computable A-numberings whose numbered equivalence differs from corresponding ones of any computable A-numbering of family of total functions. © 2021, Pleiades Publishing, Ltd.

Faizrahmanov M.K. , Puzarenko V.G.
Absolute and Relative Properties of Negatively Numbered Families
Lobachevskii Journal of Mathematics. 2021. V.42. N4. P.726-734. DOI: 10.1134/S1995080221040090 WOS Scopus OpenAlex

Web of science:	WOS:000658286600006
Scopus:	2-s2.0-85107363664
OpenAlex:	W3171264409

БД	Цитирований
Scopus	1
OpenAlex	1