characteristic vector

Show Summary Details

Quick Reference

A vector of bits representing a set in a finite universe. If the universe has n elements a1, a2,…, an then any set, A, can be represented by a vector of n bits where the ith bit is 1 if and only if aiA.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.