Set Membership Test Task

A Set Membership Test Task is an existence test task (that applies a set membership relation.

• Context:
  • It can range from being a Deterministic Set Membership Test Task to being a Probabilistic Set Membership Test Task.
  • It can be solved by a Set Membership Existence Test System (that implements a Set Membership Existence Test Algorithm.
  • …
• Counter-Example(s):
  • Sequence Membership Test Task.
• See: Lookup Hash, Bloom Filter.

---

---

References

2004

• http://www.perl.com/pub/2004/04/08/bloom_filters.html
  • Anyone who has used Perl for any length of time is familiar with the lookup hash, a handy idiom for doing existence tests:

---