Power computation problem

From Groupprops
Jump to: navigation, search

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 g of the group (in the form of its code-word) and an integer n and the goal is to compute the code-word for g^n.

Related problems

Solution

For black-box groups

For permutation groups