Proclaiming Dictators and Juntas or Testing Boolean Formulae

Michal Parnas Dana Ron Alex Samorodnitsky

Published in: Electron. Colloquium Comput. Complex. (2001)

Keyphrases

boolean formulae
learning theory
conjunctive normal form
boolean variables
computational complexity
expressive power