Parallel Complexity of Identifying Groups and Quasigroups via Decompositions
摘要
We investigate the complexity of isomorphism testing for finite (quasi)groups, crucially taking advantage of their various decompositions to show the following.