Dimension-reducible Boolean functions based on affine spaces.

Anna Bernasconi Valentina Ciriani

Published in: ACM Trans. Design Autom. Electr. Syst. (2011)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
relevant variables
truth table
membership queries
functional properties
dnf formulae
decision trees
linear threshold
polynomial size
read once formulas