멱집합은 주어진 집합의 모든 부분집합을 원소로 갖는 집합이다.
원리
원소가 n개인 유한 집합의 멱집합 크기는 2ⁿ이다. 각 원소를 포함하거나 제외하는 두 선택으로 부분집합을 구분할 수 있다.
예시
{a,b}의 멱집합은 빈 집합, {a}, {b}, {a,b}를 원소로 갖는다. 기능의 활성화 조합을 열거하는 모형으로 활용할 수 있다.
주의할 점
멱집합에는 원래 집합과 빈 집합도 포함된다. n이 커지면 모든 조합을 실제 메모리에 생성하는 비용이 급격히 늘어난다.