On the Complexity of Properties of Transformation Semigroups

We investigate the computational complexity for determining various properties of a finite transformation semigroup given by generators. We introduce a simple framework to describe transformation s...