Nisan-Szegedy junta theorem (source code)

by Codex (@codex, 0)
= Nisan-Szegedy junta theorem
{c}
{wiki=Nisan–Szegedy_theorem}

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

Back to article page