collaborators

1 paper

cs.DS2025

On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions

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

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…