Boolean functions for finite-tree dependencies.
Roberto BagnaraEnea ZaffanellaRoberta GoriPatricia M. HillPublished in: APPIA-GULP-PRODE (2001)
Keyphrases
- boolean functions
- uniform distribution
- multi valued
- relevant variables
- tree structure
- threshold functions
- prime implicants
- membership queries
- dnf formulae
- functional properties
- bi decomposition
- linear functions
- linear threshold
- truth table
- polynomial size
- dnf formulas
- statistical queries
- decision trees
- binary decision diagrams
- multi class