Nilpotence testing problem

Given data
A group $$G$$ specified by means of an encoding.

Goal
We need to determine whether $$G$$ is a nilpotent group.

Solution
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.