Sciact
  • EN
  • RU

Partial Decidable Presentations in Hyperarithmetic Научная публикация

Журнал Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260
Вых. Данные Год: 2019, Том: 60, Номер: 3, Страницы: 464-471 Страниц : 8 DOI: 10.1134/S0037446619030091
Ключевые слова computable numbering; computable set; computably enumerable set; constructible admissible set; decidable numbering; e-reducibility; hyperarithmetic set; numbering; positive numbering
Авторы Kalimullin I.S. 1 , Puzarenko V.G. 2,3 , Faizrahmanov M.K. 1
Организации
1 Kazan (Volga Region) Federal University, Kazan, Russian Federation
2 Sobolev Institute of Mathematics
3 Novosibirsk State University

Реферат: We study the problem of the existence of decidable and positive Π11- and Σ11-numberings of the families of Π11- and Σ11-cones with respect to inclusion. Some laws are found that reflect the presence of decidable computable Π11- and Σ11-numberings of these families in dependence on the analytical complexity of the set defining a cone. © 2019, Pleiades Publishing, Inc.
Библиографическая ссылка: Kalimullin I.S. , Puzarenko V.G. , Faizrahmanov M.K.
Partial Decidable Presentations in Hyperarithmetic
Siberian Mathematical Journal. 2019. V.60. N3. P.464-471. DOI: 10.1134/S0037446619030091 WOS Scopus OpenAlex
Оригинальная: Калимуллин И.Ш. , Пузаренко В.Г. , Файзрахманов М.Х.
Частичные разрешимые представления в гиперарифметике
Сибирский математический журнал. 2019. Т.60. №3. С.599-609. DOI: 10.33048/smzh.2019.60.309 OpenAlex
Идентификаторы БД:
Web of science: WOS:000471617300009
Scopus: 2-s2.0-85067297474
OpenAlex: W2952286598
Цитирование в БД:
БД Цитирований
Scopus 3
OpenAlex 4
Web of science 2
Альметрики: