power set
/ˈpaʊər sɛt/ · pow·er set
noun
- The set of all possible subsets of a given set. The power set of {1, 2, 3} is {{}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.
- In computing, a power set is a collection of all possible subsets of a given set of elements, often used in data structures and algorithms. The power set of a binary string is used in algorithms for string matching and pattern recognition.
Did you know? The power set of a set with n elements has 2^n possible subsets, which is a fundamental concept in combinatorics and computer science.