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

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

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



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






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


Зап. научн. сем. ПОМИ, 2008, том 358, страницы 5–22 (Mi znsl2142)  

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

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

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

a University of Porto
b Уральский государственный университет им. А. М. Горького

Аннотация: Доказывается co-NP-полнота задачи проверки тождеств в конечной полугруппе $S$ при условии, что $S$ имеет неразрешимую подгруппу или является полугруппой всех преобразований 3-элементного множества. Библ. – 31 назв.

Полный текст: PDF файл (281 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2009, 158:5, 605–614

Реферативные базы данных:

УДК: 512.552
Поступило: 04.06.2007

Образец цитирования: Ж. Алмейда, М. В. Волков, С. В. Гольдберг, “Сложность задачи проверки тождеств в конечных полугруппах”, Исследования по конструктивной математике и математической логике. 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{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-67349207363}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/znsl2142
  • http://mi.mathnet.ru/rus/znsl/v358/p5

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Horvath G., “The Complexity of the Equivalence and Equation Solvability Problems Over Nilpotent Rings and Groups”, Algebr. Universalis, 66:4 (2011), 391–403  crossref  mathscinet  zmath  isi  elib
    2. Horvath G., Szabo C., “The Extended Equivalence and Equation Solvability Problems for Groups”, Discret. Math. Theor. Comput. Sci., 13:4, SI (2011), 23–32  mathscinet  zmath  isi
    3. Horvath G., Szabo C., “Equivalence and Equation Solvability Problems for the Alternating Group a(4)”, J. Pure Appl. Algebr., 216:10 (2012), 2170–2176  crossref  mathscinet  zmath  isi  elib
    4. Klima O., “Identity Checking Problem for Transformation Monoids”, Semigr. Forum, 84:3 (2012), 487–498  crossref  mathscinet  zmath  isi  elib
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:163
    Полный текст:58
    Литература:17

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017