Symmetric Boolean function とは

数学において、対称ブール関数は、その値がその入力ビットの置換に依存しない、すなわち入力における1の数にのみ依存するブール関数である。
以下の定義から、2n + 1個の対称n項ブール関数が存在する。これは、伝統的にブール関数を表現するために使用される真理値表の代わりに、n変数の対称ブール関数に対してよりコンパクトな表現を使用することができることを意味する。すなわち、i番目のエントリ(i = 0 、…、n)は、入力ベクトル上のi個の関数の値です。