by Boolean Functions and by Polynomials in Several Variables Modulo a Divisor of Q-1.

Tanja Lange Arne Winterhof

Published in: Discret. Appl. Math. (2003)

Keyphrases

boolean functions
relevant variables
uniform distribution
disjunctive normal form
randomly generated
prime implicants
dnf formulae
linear functions
multi valued
threshold functions
membership queries
variable selection
polynomial size
functional properties
read once formulas