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

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

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


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




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

Записки научных семинаров ПОМИ, 2008, том 358, страницы 5–22 (Mi znsl2142)  
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)

Сложность задачи проверки тождеств в конечных полугруппах

Ж. Алмейдаa, М. В. Волковb, С. В. Гольдбергb

a University of Porto
b Уральский государственный университет им. А. М. Горького
PDF полного текста (281 kB) Список цитирования (14)
Список литературы:
PDF
HTML
Аннотация: Доказывается co-NP-полнота задачи проверки тождеств в конечной полугруппе $S$ при условии, что $S$ имеет неразрешимую подгруппу или является полугруппой всех преобразований 3-элементного множества. Библ. – 31 назв.
Поступило: 04.06.2007
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2009, Volume 158, Issue 5, Pages 605–614
DOI: https://doi.org/10.1007/s10958-009-9397-z
Реферативные базы данных:
УДК: 512.552
Образец цитирования: Ж. Алмейда, М. В. Волков, С. В. Гольдберг, “Сложность задачи проверки тождеств в конечных полугруппах”, Исследования по конструктивной математике и математической логике. XI, Зап. научн. сем. ПОМИ, 358, ПОМИ, СПб., 2008, 5–22; J. Math. Sci. (N. Y.), 158:5 (2009), 605–614
Цитирование в формате AMSBIB
\RBibitem{AlmVolGol08}
\by Ж.~Алмейда, М.~В.~Волков, С.~В.~Гольдберг
\paper Сложность задачи проверки тождеств в~конечных полугруппах
\inbook Исследования по конструктивной математике и математической логике.~XI
\serial Зап. научн. сем. ПОМИ
\yr 2008
\vol 358
\pages 5--22
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl2142}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2009
\vol 158
\issue 5
\pages 605--614
\crossref{https://doi.org/10.1007/s10958-009-9397-z}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-67349207363}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl2142
  • https://www.mathnet.ru/rus/znsl/v358/p5
    • Эта публикация цитируется в следующих 14 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:413
    PDF полного текста:137
    Список литературы:79
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024