= Nisan-Szegedy junta theorem {c} Every Boolean function of degree at most $k$ is a $k2^{k-1}$-junta.
Back to article page