Сибирский математический журнал
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
PDF полного текста (455 kB) Список цитирования (8)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/smzh.2022.63.501
Аннотация: Получено простое описание конечно порожденных структур, обладающих изоморфным представлением, вычислимым за полиномиальное время (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
    Статистика просмотров:
    Страница аннотации:111
    PDF полного текста:23
    Список литературы:23
    Первая страница:7
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024