characteristic function

Quick Reference

Of a subset S of a universal set U. A function that indicates whether or not an element is a member of the subset S. It is the function f: U → {0,1} defined as follows: f(x) = 1 if xSf(x) = 0 if xS The codomain might also be given as {true,false} or {1,2}.

f: U → {0,1}

f(x) = 1 if xS

f(x) = 0 if xS

Subjects: Probability and Statistics — Computing.

Reference entries