Next: Computation with algebraic numbers
Up: Open problems with signatures
Previous: Definite integrals
It is possible to compute the signature of a set with non-repeated
elements, but it appears to be impossible to compute the signatures
of sets with repeated elements.
Also, no signatures are known for the set operations (union,
intersection, negation, set difference).
This last fact is not surprising, as there is an equivalence between
boolean operations and set operations.
Gaston Gonnet
1999-07-04