Minimal Representation of a Set
- From: yaoziyuan@xxxxxxxxx
- Date: 21 Sep 2006 03:04:52 -0700
Suppose there is a set T={e1, e2, e3, ..., e_n}, and some subsets S1,
S3, S3, ..., S_m of T.
Now given another subset Q of T, I want you to represent Q in terms of
S1...S_m and (1) set union operations disallowing overlapping (the two
additive sets should not have common elements) ; (2) set union
operations allowing overlapping; (3) set union operations disallowing
overlapping, and A/B set subtraction operations requiring B be a subset
of A; (4) set union operations allowing overlapping, and A/B set
subtraction operations not requiring B be a subset of A.
Terms (S1, S2, ..., S_m) used in your representation should be as few
as possible.
Regards,
Yao Ziyuan
.
- Follow-Ups:
- Re: Minimal Representation of a Set
- From: yaoziyuan
- Re: Minimal Representation of a Set
- From: yaoziyuan
- Re: Minimal Representation of a Set
- Prev by Date: Re: Traditional computer science vs. Human-oriented computer science
- Next by Date: Re: Minimal Representation of a Set
- Previous by thread: Possible to estimate maximum maximal independent set and minimum maximal independent set?
- Next by thread: Re: Minimal Representation of a Set
- Index(es):