Approximating Boolean Functions with Depth-2 Circuits.

Eric Blais Li-Yang Tan

Published in: Computational Complexity Conference (2013)

Keyphrases

boolean functions
uniform distribution
truth table
threshold functions
membership queries
dnf formulae
prime implicants
functional properties
relevant variables
linear threshold
high speed
logic synthesis
bi decomposition
read once formulas
statistical queries
multi valued
lower bound