On the Constant-Depth Circuit Complexity of Generating Quasigroups

Nathaniel A. Collins, Joshua A. Grochow, Michael Levet +1

We investigate the constant-depth circuit complexity of the Isomorphism Problem, Minimum Generating Set Problem (MGS), and Sub(quasi)group Membership Problem (Membership) for group…