Algebraic Characterizations of Small Classes of Boolean Functions.

Ricard Gavaldà Denis Thérien

Published in: STACS (2003)

Keyphrases

boolean functions
uniform distribution
threshold functions
truth table
prime implicants
linear threshold
functional properties
relevant variables
bi decomposition
machine learning
membership queries
dnf formulae
multi valued
dnf formulas
disjunctive normal form