On the complexity of solving equations over the symmetric group $S_4$

Erhard Aichinger, Simon Grünbacher

The complexity of solving equations over finite groups has been an active area of research over the last two decades, starting with Goldmann and Russell, \emph{The complexity of so…