On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions

Dan Johnson, Michael Levet, Petr Vojtěchovský +2

In this paper, we investigate the computational complexity of isomorphism testing for finite groups and quasigroups, given by their multiplication tables. We crucially take advanta…