Totally optimal decision trees for Boolean functions.
Igor ChikalovShahid HussainMikhail MoshkovPublished in: Discret. Appl. Math. (2016)
Keyphrases
- boolean functions
- decision trees
- uniform distribution
- threshold functions
- prime implicants
- relevant variables
- dnf formulae
- multi valued
- linear threshold
- functional properties
- optimal solution
- read once formulas
- bi decomposition
- polynomial size
- dnf formulas
- binary decision diagrams
- desirable properties
- naive bayes
- lower bound