Razborov approximation method
ID: razborov-approximation-method
The Razborov approximation method replaces the AND and OR operations of a monotone circuit by tractable lattice operations. If each gate introduces only a controlled set of positive or negative errors, a small circuit cannot separate all positive inputs from all negative inputs.
New to topics? Read the docs here!