Next: Approximation of the SmallBasis
Up: Finding a small generating
Previous: Preview of operations
One natural operation is called SmallBasis. We begin by describing an
idealized version of it.
SmallBasis associates to
a finite sequence ,
a subset Y of X such that
if and only if
Note that SmallBasis(X) depends on the order of the 's
in the sequence X.
The reason that SmallBasis cannot be fully implemented
on a computer is that one cannot in general decide
whether or not
Wed Jul 3 10:27:42 PDT 1996