ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/111987| Название: | Complexity of the Identity Checking Problem for Finite Semigroups |
| Авторы: | Almeida, J. Volkov, M. V. Goldberg, S. V. |
| Дата публикации: | 2009 |
| Издатель: | Springer Science and Business Media LLC |
| Библиографическое описание: | Almeida J. Complexity of the Identity Checking Problem for Finite Semigroups / J. Almeida, M. V. Volkov, S. V. Goldberg // Journal of Mathematical Sciences. — 2009. — Vol. 158. — Iss. 5. — P. 605-614. |
| Аннотация: | We prove that the identity checking problem in a finite semigroup S is co-NP-complete whenever S has a nonsolvable subgroup or S is the semigroup of all transformations on a 3-element set. Bibliography: 31 titles. © 2009 Springer Science+Business Media, Inc. |
| URI: | http://elar.urfu.ru/handle/10995/111987 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 67349207363 |
| Идентификатор PURE: | 7881627 |
| ISSN: | 1072-3374 |
| Сведения о поддержке: | The first author acknowledges the support of the Centro de Matematica da Universidade do Porto, financed by FCT through the programmes POCTI and POSI, with Portuguese and European Community structural funds, as well as the support of the FCT project PTDC/MAT/65481/2006. The second and the third authors were supported by the Russian Foundation for Basic Research, grant 05-01-00540. |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-67349207363.pdf | 233,54 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.