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

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

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


Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти




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

Ученые записки Казанского университета. Серия Физико-математические науки, 2018, том 160, книга 4, страницы 731–737 (Mi uzku1491)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Вычислимая вложимость классов алгебраических структур с отношением конгруэнтности

С. Ватевa, Х. Ганчевa, И. Ш. Калимуллинb

a Софийский университет имени святого Климента Охридского, г. София, 1504, Болгария
b Казанский (Приволжский) федеральный университет, г. Казань, 420008, Россия
PDF полного текста (579 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: В работе показано, что между вычислимой вложимостью классов алгебраических структур, основанной на операторах перечисления, и тьюринговой вложимостью имеется промежуточное понятие, основанное на использовании неинъективных представлениях алгебраических структур. Проблема экивалентности этого понятия инъективной вычислимой вложимости связана с проблемой эффективной факторизации структуры с помощью оператора перечисления.
Ключевые слова: оператор перечисления, тьюринговый оператор, алгебраическая структура, атомная диаграмма.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-51-18083_Болг_а
Министерство образования и науки Российской Федерации 1.451.2016/1.4
Работа выполнена при поддержке РФФИ и Национального научного фонда Болгарии (проект № 17-51-18083). Кроме того, научная работа И.Ш. Калимуллина была профинансирована в рамках выполнения государственного задания в сфере научной деятельности (проект № 1.451.2016/1.4).
Поступила в редакцию: 11.09.2018
Тип публикации: Статья
УДК: 510.5
Образец цитирования: С. Ватев, Х. Ганчев, И. Ш. Калимуллин, “Вычислимая вложимость классов алгебраических структур с отношением конгруэнтности”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 160, № 4, Изд-во Казанского ун-та, Казань, 2018, 731–737
Цитирование в формате AMSBIB
\RBibitem{VatGanKal18}
\by С.~Ватев, Х.~Ганчев, И.~Ш.~Калимуллин
\paper Вычислимая вложимость классов алгебраических структур с отношением конгруэнтности
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2018
\vol 160
\issue 4
\pages 731--737
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1491}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uzku1491
  • https://www.mathnet.ru/rus/uzku/v160/i4/p731
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Ученые записки Казанского университета. Серия Физико-математические науки
    Статистика просмотров:
    Страница аннотации:297
    PDF полного текста:112
    Список литературы:26
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024