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

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

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



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






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


Сибирский математический журнал, 2021, том 62, номер 6, страницы 1231–1251
DOI: https://doi.org/10.33048/smzh.2021.62.603
(Mi smj7625)
 

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

Примитивно рекурсивная категоричность для унаров и структур с эквивалентностью

К. В. Блинов

Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
Список литературы:
Аннотация: Продолжается исследование примитивно рекурсивной категоричности структур, для которых существует примитивно рекурсивный алгоритм разрешения со свидетелями всех $\Sigma$-формул. Для структур с эквивалентностью найден полный критерий примитивно рекурсивной категоричности над классом $K_\Sigma$, который совпал с уже известным критерием вычислимой категоричности. Для унаров — структур с одной произвольной унарной функцией — выделены некоторые условия примитивно рекурсивной категоричности над $K_\Sigma$, а также для отсутствия этой категоричности. В частности, найдено полное описание примитивно рекурсивно категоричных над $K_\Sigma$ инъективных унаров.
Ключевые слова: примитивно рекурсивная категоричность, структуры с эквивалентностью, унары, разрешимость с примитивно рекурсивными свидетелями, инъективные структуры.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-01-00300
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 20–01–00300.
Статья поступила: 14.12.2020
Окончательный вариант: 01.08.2021
Принята к печати: 11.08.2021
Англоязычная версия:
Siberian Mathematical Journal, 2021, Volume 62, Issue 6, Pages 994–1009
DOI: https://doi.org/10.1134/S0037446621060033
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.57
MSC: 35R30
Образец цитирования: К. В. Блинов, “Примитивно рекурсивная категоричность для унаров и структур с эквивалентностью”, Сиб. матем. журн., 62:6 (2021), 1231–1251; Siberian Math. J., 62:6 (2021), 994–1009
Цитирование в формате AMSBIB
\RBibitem{Bli21}
\by К.~В.~Блинов
\paper Примитивно рекурсивная категоричность для~унаров и~структур с~эквивалентностью
\jour Сиб. матем. журн.
\yr 2021
\vol 62
\issue 6
\pages 1231--1251
\mathnet{http://mi.mathnet.ru/smj7625}
\crossref{https://doi.org/10.33048/smzh.2021.62.603}
\elib{https://elibrary.ru/item.asp?id=47535253}
\transl
\jour Siberian Math. J.
\yr 2021
\vol 62
\issue 6
\pages 994--1009
\crossref{https://doi.org/10.1134/S0037446621060033}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000723707400003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85120171660}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj7625
  • https://www.mathnet.ru/rus/smj/v62/i6/p1231
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:165
    PDF полного текста:80
    Список литературы:37
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024