Next: Program Optimization
Up: Miscellaneous
Previous: Miscellaneous
  Index
- INSTANCE:
Permutation group on n letters.
- SOLUTION:
A base for G, i.e., a sequence of points
such that the
only element in G fixing all of the
is the identity.
- MEASURE:
The size of the base, i.e., k.
- Good News:
Approximable within
[82].
Viggo Kann
2000-03-20