The extended equivalence and equation solvability problems for groups
Gábor Horváth, Csaba Szabó
Abstract
We prove that the extended equivalence problem is solvable in polynomial time for finite nilpotent groups, and coNP-
complete, otherwise. We prove that the extended equation solvability problem is solvable in polynomial time for
finite nilpotent groups, and NP-complete, otherwise.
Full Text: PDF PostScript