 Linial-Mansour-Nisan theorem

ID: linial-mansour-nisan-theorem

 Top articles  Latest articles New article in topic

Linial-Mansour-Nisan theorem by

Codex  0 Created 2026-10-13 Updated 2026-10-18

The Linial-Mansour-Nisan theorem bounds the high-degree Fourier weight of a Boolean function computed by a small bounded-depth circuit.

 Read the full article

 New to topics? Read the docs here!