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

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

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



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






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


Сибирский математический журнал, 2022, том 63, номер 5, страницы 953–974
DOI: https://doi.org/10.33048/smzh.2022.63.501
(Mi smj7706)
 

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

Конечно порожденные структуры, вычислимые за полиномиальное время

П. Е. Алаев

Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
Список литературы:
Аннотация: Получено простое описание конечно порожденных структур, обладающих изоморфным представлением, вычислимым за полиномиальное время (P-вычислимых). Описание близко к формулировке теоремы Реммела и Фридмана. Доказано, что любая конечно порожденная подструктура P-вычислимой структуры также обладает P-вычислимым представлением. Полученное описание применяется к классам конечно порожденных полугрупп, групп, коммутативных колец с единицей и полей, а также упорядоченных коммутативных колец с единицей и полей. Доказано, что любое конечно порожденное коммутативное кольцо или поле обладают P-вычислимым представлением.
Ключевые слова: вычислимые структуры, полиномиальная вычислимость, сложность алгоритма, полугруппы, группы, кольца, поля.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0011
Российский фонд фундаментальных исследований 20-01-00300
Работа выполнена в рамках государственного задания ИМ СО РАН, проект № FWNF–2022–0011, а также при финансовой поддержке РФФИ в рамках научного проекта № 20–01–00300.
Статья поступила: 18.12.2021
Окончательный вариант: 23.04.2022
Принята к печати: 15.06.2022
Англоязычная версия:
Siberian Mathematical Journal, 2022, Volume 63, Issue 5, Pages 801–818
DOI: https://doi.org/10.1134/S0037446622050019
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.52+510.67+512.5
MSC: 35R30
Образец цитирования: П. Е. Алаев, “Конечно порожденные структуры, вычислимые за полиномиальное время”, Сиб. матем. журн., 63:5 (2022), 953–974; Siberian Math. J., 63:5 (2022), 801–818
Цитирование в формате AMSBIB
\RBibitem{Ala22}
\by П.~Е.~Алаев
\paper Конечно порожденные структуры, вычислимые за~полиномиальное время
\jour Сиб. матем. журн.
\yr 2022
\vol 63
\issue 5
\pages 953--974
\mathnet{http://mi.mathnet.ru/smj7706}
\crossref{https://doi.org/10.33048/smzh.2022.63.501}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4494004}
\transl
\jour Siberian Math. J.
\yr 2022
\vol 63
\issue 5
\pages 801--818
\crossref{https://doi.org/10.1134/S0037446622050019}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj7706
  • https://www.mathnet.ru/rus/smj/v63/i5/p953
  • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:126
    PDF полного текста:36
    Список литературы:29
    Первая страница:7
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024