Spectral Theory of Disjunctive Decomposition for Balanced Boolean Functions.

Bogdan J. Falkowski Sudha Kannurao

Published in: VLSI Design (2000)

Keyphrases

boolean functions
uniform distribution
bi decomposition
functional decomposition
membership queries
threshold functions
functional properties
prime implicants
pseudo boolean functions
relevant variables
dnf formulae
read once formulas
multi valued
disjunctive normal form
decision trees
dnf formulas
database design