next up previous
Next: Computation with algebraic numbers Up: Open problems with signatures Previous: Definite integrals

Signatures of sets

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