Introduction: Workshop on Boolean Functions and Applications.

Juraj Hromkovic Ingo Wegener

Published in: ICALP Satellite Workshops (2000)

Keyphrases

boolean functions
uniform distribution
randomly generated
prime implicants
relevant variables
threshold functions
linear threshold
dnf formulae
functional properties
read once formulas
multi valued
search algorithm
np complete
learning theory