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

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

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


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




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

Вестник НГУ. Серия: Математика, механика, информатика, 2015, том 15, выпуск 3, страницы 51–60
DOI: https://doi.org/10.17377/PAM.2015.15.304 (Mi vngu375) 		 
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Индексное множество автоустойчивых относительно сильных конструктивизаций линейных порядков

С. С. Гончаровab, Н. А. Баженовba, М. И. Марчукb

a Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия
b Институт математики им. С.Л. Соболева СО РАН, пр. Акад. Коптюга, 4, Новосибирск, 630090, Россия
PDF полного текста (248 kB) Список цитирования (5)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/PAM.2015.15.304
Аннотация: Доказано, что вычислимый ординал $\alpha$ является автоустойчивым относительно сильных конструктивизаций в том и только том случае, когда $\alpha<\omega^{\omega+1}$. Получена точная оценка алгоритмической сложности для класса сильно конструктивизируемых линейных порядков, являющихся автоустойчивыми относительно сильных конструктивизаций.
Ключевые слова: вычислимая модель, сильно конструктивизируемая модель, автоустойчивость, автоустойчивость относительно сильных конструктивизаций, линейный порядок, вычислимый ординал, индексное множество.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 13-01-91001-АНФ-а
14-01-00376
Министерство образования и науки Российской Федерации НШ-860.2014.1
Исследования С.С. Гончарова выполнены при частичной финансовой поддержке РФФИ (проект 13-01-91001-АНФ-а). Исследования Н.А. Баженова частично поддержаны Советом по грантам Президента РФ для государственной поддержки ведущих научных школ (проект НШ-860.2014.1). Исследования М.И. Марчук частично поддержаны РФФИ (проект 14-01-00376).
Поступила в редакцию: 06.04.2015
Англоязычная версия:
Journal of Mathematical Sciences, 2017, Volume 221, Issue 6, Pages 840–848
DOI: https://doi.org/10.1007/s10958-017-3272-0
Тип публикации: Статья
УДК: 510.5+510.6
Образец цитирования: С. С. Гончаров, Н. А. Баженов, М. И. Марчук, “Индексное множество автоустойчивых относительно сильных конструктивизаций линейных порядков”, Вестн. НГУ. Сер. матем., мех., информ., 15:3 (2015), 51–60; J. Math. Sci., 221:6 (2017), 840–848
Цитирование в формате AMSBIB
\RBibitem{GonBazMar15}
\by С.~С.~Гончаров, Н.~А.~Баженов, М.~И.~Марчук
\paper Индексное множество автоустойчивых относительно сильных конструктивизаций линейных порядков
\jour Вестн. НГУ. Сер. матем., мех., информ.
\yr 2015
\vol 15
\issue 3
\pages 51--60
\mathnet{http://mi.mathnet.ru/vngu375}
\crossref{https://doi.org/10.17377/PAM.2015.15.304}
\transl
\jour J. Math. Sci.
\yr 2017
\vol 221
\issue 6
\pages 840--848
\crossref{https://doi.org/10.1007/s10958-017-3272-0}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vngu375
  • https://www.mathnet.ru/rus/vngu/v15/i3/p51
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Новосибирского государственного университета. Серия: математика, механика, информатика
    Статистика просмотров:
    Страница аннотации:307
    PDF полного текста:65
    Список литературы:59
    Первая страница:9
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024