Next:
Program Optimization
Up:
Miscellaneous
Previous:
Miscellaneous
Index
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
[
82
].
Viggo Kann
2000-03-20