eine Boolesche Funktion f^(n,k) mit 0 ≤ k ≤ n, die durch \begin{eqnarray}{f}^{(n,k)}:{\{0,1\}}^{n}\to \{0,1\}\\ {f}^{(n,k)}({x}_{1},\ldots,{x}_{n})=1\iff \displaystyle \sum _{i=1}^{n}{x}_{i}\ge k\end{eqnarray} definiert ist.

Eine Schwellenfunktion f^(n,k) ist eine Intervallfunktion der Form \({I}_{k,n}^{(n)}\). Sie ist eine monoton steigende Boolesche Funktion, die zudem total symmetrisch (total symmetrische Boolesche Funktion) ist.