Computing Boolean Functions by Polynomials and Threshold Circuits.

Matthias Krause Pavel Pudlák

Published in: Comput. Complex. (1998)

Keyphrases

boolean functions
threshold functions
uniform distribution
truth table
membership queries
linear threshold
relevant variables
dnf formulae
functional properties
high speed
prime implicants
bi decomposition
read once formulas
pseudo boolean functions
decision trees
lagrange interpolation
linear functions
rough sets