The complexity of the equation solvability and equivalence problems over finite groups
2019 ◽
Vol 30
(03)
◽
pp. 607-623
Keyword(s):
We provide a polynomial time algorithm for deciding the equation solvability problem over finite groups that are semidirect products of a [Formula: see text]-group and an Abelian group. As a consequence, we obtain a polynomial time algorithm for deciding the equivalence problem over semidirect products of a finite nilpotent group and a finite Abelian group. The key ingredient of the proof is to represent group expressions using a special polycyclic presentation of these finite solvable groups.
2017 ◽
Vol 27
(02)
◽
pp. 259-272
◽
2000 ◽
Vol 3
◽
pp. 96-116
◽
Keyword(s):
2011 ◽
Vol Vol. 13 no. 4
◽
Keyword(s):
Keyword(s):
Keyword(s):