Let $f$ be a Boolean function. Let $N(f)=\dnf(f)+\dnf(\neg f)$ be the sum of the minimum number of monomials in a disjunctive normal form for $f$ and $\neg f$. Let $p(f)$ be the minimum size of a partition of the Boolean cube into disjoint subcubes such that $f$ is constant on ... more >>>