Power computation problem
The power computation problem is a problem usually asked in the context of an encoding of a group or multi-encoding of a group. The input is an element of the group (in the form of its code-word) and an integer and the goal is to compute the code-word for .
- Element order-finding problem
- Root computation problem
- Algorithm for group isomorphism problem for abelian groups based on order statistics