초첨가 집합함수
Superadditive set function수학에서 초가집성 집합함수는 두 개의 불연속 집합의 조합에 적용할 때 값이 각 집합에 개별적으로 적용되는 함수의 값의 합보다 크거나 같은 집합함수를 말한다.이 정의는 실제 가치 함수에 대한 초첨가성의 개념과 유사하다.그것은 부가적인 집합기능과 대조된다.
정의
Let be a set and be a set function, where denotes the power set of . The function f is superadditive if for any pair of disjoint subsets 의 f()+ ( ) f( 가 있다[1]
참고 항목
인용구
- ^ Nimrod Megiddo (1988). "ON FINDING ADDITIVE, SUPERADDITIVE AND SUBADDITIVE SET-FUNCTIONS SUBJECT TO LINEAR INEQUALITIES" (PDF). Retrieved 21 December 2015.