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

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

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



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






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


Сибирский журнал чистой и прикладной математики, 2018, том 18, выпуск 2, страницы 47–52
DOI: https://doi.org/10.17377/PAM.2018.18.5
(Mi vngu471)
 

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Однозначная нумерация для семейства всех $\Sigma^{1}_{2}$-множеств

М. В. Доржиева

Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск, 630090, Россия
Список литературы:
Аннотация: Изучается вопрос о существовании однозначной $\Sigma^{1}_{2}$-вычислимой нумерации для семейства всех $\Sigma^{1}_{2}$-множеств. Как известно, Фридберг построил однозначную нумерацию семейства всех вычислимо перечислимых множеств. Также на любом уровне $n$ арифметической иерархии и иерархии Ершова существуют однозначные нумерации всего семейства множеств уровня $n$. Однако Дж. Оуинс показал, что для первого уровня аналитической иерархии однозначной $\Pi^{1}_{1}$-вычислимой нумерации не существует. В данной работе доказывается, что и для второго уровня аналитической иерархии однозначной $\Sigma^{1}_{2}$-вычислимой нумерации для семейства всех $\Sigma^{1}_{2}$-множеств не существует.
Ключевые слова: нумерация, минимальная нумерация, однозначная нумерация, аналитическая иерархия.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 276.2012.1
8227
Работа выполнена при финансовой поддержке НШ 276.2012.1 и при поддержке Министерства образования и науки Российской Федерации, соглашение 8227.
Поступила в редакцию: 12.12.2013
Англоязычная версия:
Journal of Mathematical Sciences, 2020, Volume 246, Issue 6, Pages 788–792
DOI: https://doi.org/10.1007/s10958-020-04781-6
Тип публикации: Статья
УДК: 510.5
Образец цитирования: М. В. Доржиева, “Однозначная нумерация для семейства всех $\Sigma^{1}_{2}$-множеств”, Сиб. журн. чист. и прикл. матем., 18:2 (2018), 47–52; J. Math. Sci., 246:6 (2020), 788–792
Цитирование в формате AMSBIB
\RBibitem{Dor18}
\by М.~В.~Доржиева
\paper Однозначная нумерация для семейства всех $\Sigma^{1}_{2}$-множеств
\jour Сиб. журн. чист. и прикл. матем.
\yr 2018
\vol 18
\issue 2
\pages 47--52
\mathnet{http://mi.mathnet.ru/vngu471}
\crossref{https://doi.org/10.17377/PAM.2018.18.5}
\transl
\jour J. Math. Sci.
\yr 2020
\vol 246
\issue 6
\pages 788--792
\crossref{https://doi.org/10.1007/s10958-020-04781-6}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vngu471
  • https://www.mathnet.ru/rus/vngu/v18/i2/p47
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский журнал чистой и прикладной математики
    Статистика просмотров:
    Страница аннотации:157
    PDF полного текста:33
    Список литературы:24
    Первая страница:7
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024