Boolean Functions, Invariance Groups and Parallel Complexity.

Published in: Computational Complexity Conference (1989)

Keyphrases

boolean functions
uniform distribution
polynomial size
dnf formulae
threshold functions
membership queries
functional properties
relevant variables
prime implicants
multi valued
bounded treewidth
learning algorithm
pac learning
machine learning
upper bound
read once formulas