1 problem

0 votes0 replies1 view
Barrington–Kadau–Lange–McKenzie conjecture on membership in solvable groups
Let $G$ be a finite solvable group, and consider the membership problem for $G$ in the Cayley table model, where the multiplication table of $G$ is given and the input specifies a…
Conjectureopencircuit-complexity finite-groups semigroup-complexityarXiv posted 2 days ago

Barrington–Kadau–Lange–McKenzie conjecture on membership in solvable groups