# Power computation problem

From Groupprops

## Contents

## Definition

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 .

## Related problems

- Element order-finding problem
- Root computation problem
- Algorithm for group isomorphism problem for abelian groups based on order statistics