Algorithms for the Minimum Generating Set Problem

Bireswar Das, Dhara Thakkar

For a finite group $G$, the size of a minimum generating set of $G$ is denoted by $d(G)$. Given a finite group $G$ and an integer $k$, deciding if $d(G)\le k$ is known as the mini…