Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский математический журнал, 1984, том 25, номер 3, страницы 164–181 (Mi smj6860)  
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Индексные множества в гиперарифметической иерархии

В. Л. Селиванов
PDF полного текста (2805 kB) Список цитирования (8)
Аннотация: Изучается вопрос о возможности “структурного” описания семейств, индексные множества которых лежат в данном классе гиперарифметической иерархии. Для решения этого вопроса в §1 определены естественные иерархии подмножеств любого нумерованного множества с аппроксимацией и изучены их общие свойства. В §2 изложено решение вопроса для всех достаточно высоких уровней гиперарифметической иерархии, а также “промежуточных” иерархий, построенных по типу иерархии Ершова. В §3, 4 тот же вопрос изучается для низких уровней. Показано, что в этом случае не получается простого структурного описания в терминах вполне перечислимых семейств.
Библ. 9.
Статья поступила: 03.02.1982
Англоязычная версия:
Siberian Mathematical Journal, 1984, Volume 25, Issue 3, Pages 474–488
DOI: https://doi.org/10.1007/BF00968988
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.11:518.5
Образец цитирования: В. Л. Селиванов, “Индексные множества в гиперарифметической иерархии”, Сиб. матем. журн., 25:3 (1984), 164–181; Siberian Math. J., 25:3 (1984), 474–488
Цитирование в формате AMSBIB
\RBibitem{Sel84}
\by В.~Л.~Селиванов
\paper Индексные множества в гиперарифметической иерархии
\jour Сиб. матем. журн.
\yr 1984
\vol 25
\issue 3
\pages 164--181
\mathnet{http://mi.mathnet.ru/smj6860}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0746952}
\zmath{https://zbmath.org/?q=an:0582.03030}
\transl
\jour Siberian Math. J.
\yr 1984
\vol 25
\issue 3
\pages 474--488
\crossref{https://doi.org/10.1007/BF00968988}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=WOS:A1984AEX6700016}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj6860
  • https://www.mathnet.ru/rus/smj/v25/i3/p164
    • Эта публикация цитируется в следующих 8 статьяx:
    1. Victor Selivanov, “Descriptive complexity of qcb0-spaces”, Theoretical Computer Science, 945 (2023), 113666  crossref
    2. В. Л. Селиванов, “Предполные нумерации”, Труды семинара кафедры алгебры и математической логики Казанского (Приволжского) федерального университета, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 157, ВИНИТИ РАН, М., 2018, 106–134  mathnet  mathscinet; V. L. Selivanov, “Precomplete numberings”, J. Math. Sci. (N. Y.), 256:1 (2021), 96–124  crossref
    3. Mathieu Hoyrup, Cristóbal Rojas, “On the Information Carried by Programs About the Objects they Compute”, Theory Comput Syst, 61:4 (2017), 1214  crossref
    4. Matthew de Brecht, “Quasi-Polish spaces”, Annals of Pure and Applied Logic, 164:3 (2013), 356  crossref
    5. Victor L. Selivanov, “Towards a descriptive set theory for domain-like structures”, Theoretical Computer Science, 365:3 (2006), 258  crossref
    6. В. Л. Селиванов, “Вариации на тему сводимости Вэджа”, Матем. тр., 8:1 (2005), 135–175  mathnet  mathscinet  zmath; V. L. Selivanov, “Variations on the Wadge Reducibility”, Siberian Adv. Math., 15:3 (2005), 44–80
    7. В. Л. Селиванов, “Разностная иерархия в φ-пространствах”, Алгебра и логика, 43:4 (2004), 425–444  mathnet  mathscinet  zmath; V. L. Selivanov, “Difference Hierarchy in φ-Spaces”, Algebra and Logic, 43:3 (2004), 238–248  crossref
    8. Douglas Cenzer, Jeffrey Remmel, “Index sets for Π01 classes”, Annals of Pure and Applied Logic, 93:1-3 (1998), 3  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:93
    PDF полного текста:47
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025