AL5 M INIMUM P ERMUTATION G ROUP B ASE

     
• I NSTANCE : Permutation group on n letters.
• S OLUTION : A base for G , i.e., a sequence of points such that the only element in G fixing all of the is the identity.
• M EASURE : The size of the base, i.e., k .

• Good News: Approximable within [ 53 ].