eine Boolesche Funktionf, definiert durch \begin{eqnarray}f:{\{0,1\}}^{n}\to \{0,1\}\\ f({\alpha }_{1},\ldots,{\alpha }_{n})=1\iff \displaystyle \sum _{i=1}^{n}{\alpha }_{i}\,\,\text{ist}\,\text{ungerade}.\end{eqnarray}