Balanced Function

Statement

A Function $f : \{0, 1\}^n \to \{0, 1\}$ is balanced iff $\left\lvert\{x \in \{0, 1\}^n \mid f(x) = 0\}\right\rvert = \left\lvert\{x \in \{0, 1\}^n \mid f(x) = 1\}\right\rvert$.

Explanation

Proof(s)

History

Applications

Links

Dependencies

• Function

Dependents

• Deutsch Function
• Number of Balanced Functions

Sources