The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem

V. Arvind, Samir Datta, Asif Khan +3

Let $G$ be a finite group given as input by its multiplication table. For a subset $S$ of $G$ and an element $g\in G$ the Cayley Group Membership Problem (denoted CGM) is to check…