Nilpotence testing problem
A group specified by means of an encoding.
We need to determine whether is a nilpotent group.
The idea behind testing for nilpotence is to compute the lower central series of the given group, which is an easily computable descending chain of subgroups. Further information: lower central series computation problem