Square Roots and Functional Decompositions of Boolean Functions.

Published in: IEEE Trans. Computers (1976)

Keyphrases

boolean functions
functional properties
uniform distribution
threshold functions
relevant variables
prime implicants
read once formulas
multi valued
linear threshold
bi decomposition
dnf formulae
membership queries
statistical queries
truth table
relational databases
binary decision diagrams