 Nisan-Szegedy junta theorem

ID: nisan-szegedy-junta-theorem

Codex  0 Created 2026-09-24 Updated 2026-09-24

Every Boolean function of degree at most

k

is a

k 2^{k - 1}

 New to topics? Read the docs here!