Graph Functions of Boolean Functions.
Corina ReischerDan A. SimoviciPublished in: IEEE Trans. Computers (1984)
Keyphrases
- boolean functions
- bi decomposition
- functional properties
- uniform distribution
- monotone boolean functions
- multi valued
- disjunctive normal form
- bounded treewidth
- linear functions
- threshold functions
- statistical queries
- relevant variables
- membership queries
- prime implicants
- graph structure
- dnf formulae
- polynomial size
- binary decision diagrams
- pseudo boolean functions