RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI

Zap. Nauchn. Sem. POMI, 2008, Volume 358, Pages 5–22 (Mi znsl2142)

Complexity of the identity checking problem for finite semigroups
J. Almeida, M. V. Volkov, S. V. Gol'dberg

This publication is cited in the following articles:
  1. Bin Bin Han, Wen Ting Zhang, Yan Feng Luo, Jin Xing Zhao, “Representations and identities of hypoplactic monoids with involution”, Communications in Algebra, 52:3 (2024), 1038  crossref
  2. Nikita V. Kitov, Mikhail V. Volkov, Springer Proceedings in Mathematics & Statistics, 436, Semigroups, Algebras and Operator Theory, 2023, 79  crossref
  3. Bin Bin Han, Wen Ting Zhang, Yan Feng Luo, Jin Xing Zhao, “Representations and identities of Baxter monoids with involution”, Semigroup Forum, 107:2 (2023), 424  crossref
  4. Karolyi G., Szabo C., “Evaluation of Polynomials Over Finite Rings Via Additive Combinatorics”, Publ. Mat., 66:1 (2022), 197–205  crossref  mathscinet  isi
  5. Fleischer L., Jack T., “The Complexity of Properties of Transformation Semigroups”, Int. J. Algebr. Comput., 30:3 (2020), 585–606  crossref  mathscinet  zmath  isi  scopus
  6. Rybalov A., Iv International Scientific and Technical Conference Mechanical Science and Technology Update (Mstu-2020), Journal of Physics Conference Series, 1546, IOP Publishing Ltd, 2020  crossref  isi
  7. Yuzhu Chen, Xun Hu, Nikita V. Kitov, Yanfeng Luo, Mikhail V. Volkov, “Identities of the Kauffman monoid K3”, Communications in Algebra, 48:5 (2020), 1956  crossref
  8. Nikita V. Kitov, Mikhail V. Volkov, Lecture Notes in Computer Science, 12180, Fields of Logic and Computation III, 2020, 156  crossref
  9. Laure Daviaud, Marianne Johnson, Mark Kambites, “Identities in upper triangular tropical matrix semigroups and the bicyclic monoid”, Journal of Algebra, 501 (2018), 503  crossref
  10. Gábor Horváth, “The complexity of the equivalence and equation solvability problems over meta-Abelian groups”, Journal of Algebra, 433 (2015), 208  crossref
  11. 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  scopus
  12. Klima O., “Identity Checking Problem for Transformation Monoids”, Semigr. Forum, 84:3 (2012), 487–498  crossref  mathscinet  zmath  isi  elib  scopus
  13. 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  scopus
  14. 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


© Steklov Math. Inst. of RAS, 2025