power set

views updated

power set of a set S. The set of all subsets of S, typically denoted by 2S. It can be described as {A | AS}

The number of elements in the power set of S is 2N, where N is the number of elements in S.

More From encyclopedia.com