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

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

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


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




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

Сибирские электронные математические известия, 2017, том 14, страницы 690–702
DOI: https://doi.org/10.17377/semi.2017.14.059 (Mi semr816) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Математическая логика, алгебра и теория чисел

On functors enumerating structures

Dino Rossegger

Institute of Discrete Mathematics and Geometry, Technische Universität Wien, Wiedner Hauptstraße 8-10/104, 1040 Wien, Austria
PDF полного текста (568 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/semi.2017.14.059
Аннотация: We study a new notion of reduction between structures called enumerable functors related to the recently investigated notion of computable functors. Our main result shows that enumerable functors and effective interpretability with the equivalence relation computable are equivalent. We also obtain results on the relation between enumerable and computable functors.
Ключевые слова: computable structure theory, enumerable functor, computable structures, enumeration reducibility.
Финансовая поддержка Номер гранта
Austrian Science Fund P 27527
The author was supported by the Austrian Science Fund FWF through project P 27527.
Поступила 19 июня 2017 г., опубликована 26 июля 2017 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.5
MSC: 03C57
Язык публикации: английский
Образец цитирования: Dino Rossegger, “On functors enumerating structures”, Сиб. электрон. матем. изв., 14 (2017), 690–702
Цитирование в формате AMSBIB
\RBibitem{Ros17}
\by Dino~Rossegger
\paper On functors enumerating structures
\jour Сиб. электрон. матем. изв.
\yr 2017
\vol 14
\pages 690--702
\mathnet{http://mi.mathnet.ru/semr816}
\crossref{https://doi.org/10.17377/semi.2017.14.059}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000407792200059}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr816
  • https://www.mathnet.ru/rus/semr/v14/p690
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:150
    PDF полного текста:35
    Список литературы:34
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024