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

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

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



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






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


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

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

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

a Софийский университет имени святого Климента Охридского, г. София, 1504, Болгария
b Казанский (Приволжский) федеральный университет, г. Казань, 420008, Россия

Аннотация: В работе показано, что между вычислимой вложимостью классов алгебраических структур, основанной на операторах перечисления, и тьюринговой вложимостью имеется промежуточное понятие, основанное на использовании неинъективных представлениях алгебраических структур. Проблема экивалентности этого понятия инъективной вычислимой вложимости связана с проблемой эффективной факторизации структуры с помощью оператора перечисления.

Ключевые слова: оператор перечисления, тьюринговый оператор, алгебраическая структура, атомная диаграмма.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-51-18083_Болг_а
Министерство образования и науки Российской Федерации 1.451.2016/1.4
Работа выполнена при поддержке РФФИ и Национального научного фонда Болгарии (проект № 17-51-18083). Кроме того, научная работа И.Ш. Калимуллина была профинансирована в рамках выполнения государственного задания в сфере научной деятельности (проект № 1.451.2016/1.4).


Полный текст: PDF файл (579 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 510.5
Поступила в редакцию: 11.09.2018

Образец цитирования: С. Ватев, Х. Ганчев, И. Ш. Калимуллин, “Вычислимая вложимость классов алгебраических структур с отношением конгруэнтности”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/uzku1491
  • http://mi.mathnet.ru/rus/uzku/v160/i4/p731

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Ученые записки Казанского университета. Серия Физико-математические науки
    Просмотров:
    Эта страница:13
    Полный текст:7
    Литература:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020