Nisan-Szegedy junta theorem (source code)

= Nisan-Szegedy junta theorem
{c}

Every Boolean function of degree at most $k$ is a $k2^{k-1}$-junta.