Boolean Hypercube

• The set of points $\{0,1{\}}^n$
  • e.g. for $n=3$, it would be:
  $$\begin{array}{rl}& (0,0,0),\\ & (0,0,1),\\ & (0,1,0),\\ & (0,1,1),\\ & (1,0,0),\\ & (1,0,1),\\ & (1,1,0),\\ & (1,1,1)\end{array}$$

Vanish over the boolean hypercube

This means that the function evaluates to zero for any of those inputs.