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

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

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


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




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

Сибирский математический журнал, 2018, том 59, номер 4, страницы 719–735
DOI: https://doi.org/10.17377/smzh.2018.59.401 (Mi smj3006) 		 
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Степени автоустойчивости относительно сильных конструктивизаций графов

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

a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск 630090
PDF полного текста (367 kB) Список цитирования (8)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/smzh.2018.59.401
Аннотация: Показано, что любая вычислимо перечислимая тьюрингова степень является степенью автоустойчивости относительно сильных конструктивизаций для разрешимого ориентированного графа. Построен разрешимый неориентированный граф, для которого спектр автоустойчивости относительно сильных конструктивизаций равен множеству всех PA-степеней.
Ключевые слова: вычислимая модель, сильно конструктивизируемая модель, автоустойчивость, автоустойчивость относительно сильных конструктивизаций, степень автоустойчивости относительно сильных конструктивизаций, спектр автоустойчивости относительно сильных конструктивизаций, PA-степень, вычислимо перечислимая степень, граф.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-31-60058 мол_а_дк
17-01-00247
Исследования Н. А. Баженова выполнены при финансовой поддержке РФФИ в рамках научного проекта № 16-31-60058 мол_а_дк. Исследования М. И. Марчук выполнены при финансовой поддержке РФФИ в рамках научного проекта № 17-01-00247.
Статья поступила: 01.11.2017
Англоязычная версия:
Siberian Mathematical Journal, 2018, Volume 59, Issue 4, Pages 565–577
DOI: https://doi.org/10.1134/S0037446618040018
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.5
MSC: 35R30
Образец цитирования: Н. А. Баженов, М. И. Марчук, “Степени автоустойчивости относительно сильных конструктивизаций графов”, Сиб. матем. журн., 59:4 (2018), 719–735; Siberian Math. J., 59:4 (2018), 565–577
Цитирование в формате AMSBIB
\RBibitem{BazMar18}
\by Н.~А.~Баженов, М.~И.~Марчук
\paper Степени автоустойчивости относительно сильных конструктивизаций графов
\jour Сиб. матем. журн.
\yr 2018
\vol 59
\issue 4
\pages 719--735
\mathnet{http://mi.mathnet.ru/smj3006}
\crossref{https://doi.org/10.17377/smzh.2018.59.401}
\elib{https://elibrary.ru/item.asp?id=35725387}
\transl
\jour Siberian Math. J.
\yr 2018
\vol 59
\issue 4
\pages 565--577
\crossref{https://doi.org/10.1134/S0037446618040018}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000443717700001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85053012158}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj3006
  • https://www.mathnet.ru/rus/smj/v59/i4/p719
    • Эта публикация цитируется в следующих 8 статьяx:
    1. N. A. Bazhenov, M. I. Marchuk, M. Fiori-Carones, “Elementary embeddability with respect to Weihrauch reducibility”, jour, 2:4 (2025), 4  crossref
    2. Н. А. Баженов, М. И. Марчук, “О спектрах разрешимой категоричности для почти простых моделей”, Алгебра и логика, 62:4 (2023), 441–457  mathnet  crossref
    3. N. A. Bazhenov, M. I. Marchuk, “Decidable Categoricity Spectra for Almost Prime Models”, Algebra Logic, 62:4 (2023), 291  crossref
    4. М. И. Марчук, “Разрешимая категоричность почти простых моделей сигнатуры графов”, Матем. тр., 24:1 (2021), 117–141  mathnet  crossref
    5. С. С. Гончаров, М. И. Марчук, “О степени разрешимой категоричности модели с бесконечными решениями для полных формул”, Алгебра и логика, 60:3 (2021), 303–312  mathnet; S. S. Goncharov, M. I. Marchuk, “The degree of decidable categoricity of a model with infinite solutions for complete formulas”, Algebra and Logic, 60:3 (2021), 200–206  crossref  isi
    6. Н. А. Баженов, М. И. Марчук, “О спектрах категоричности для локально конечных графов”, Сиб. матем. журн., 62:5 (2021), 983–994  mathnet  crossref; N. A. Bazhenov, M. I. Marchuk, “On categoricity spectra for locally finite graphs”, Siberian Math. J., 62:5 (2021), 796–804  crossref  elib
    7. M. I. Marchuk, “On Decidable Categoricity for Almost Prime Models of the Signature of Graphs”, Sib. Adv. Math., 31:4 (2021), 283  crossref
    8. S. S. Goncharov, V. Harizanov, R. Miller, “On Decidable Categoricity and Almost Prime Models”, Sib. Adv. Math., 30:3 (2020), 200  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:298
    PDF полного текста:54
    Список литературы:46
    Первая страница:6
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025