A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
THE COMPLEXITY OF CHECKING IDENTITIES OVER FINITE GROUPS
2006
International journal of algebra and computation
We analyze the computational complexity of solving a single equation and checking identities over finite meta-abelian groups. Among others we answer a question of Goldmann and Russel from '98: We prove that it is decidable in polynomial time whether or not an equation over the six element group S 3 has a solution.
doi:10.1142/s0218196706003256
fatcat:eo5ahy36ajaynioq7gbobb4mui