Razborov gate-by-gate approximation lemma

ID: razborov-gate-by-gate-approximation-lemma

The Razborov gate-by-gate approximation lemma compares a monotone circuit with the lattice computation obtained by replacing each gate by an approximate meet or join. Every disagreement at the output is charged to an error introduced by one of the circuit's gates.

New to topics? Read the docs here!