On the Maximization of a Pseudo-Boolean Function.
Peter L. HammerUri N. PeledPublished in: J. ACM (1972)
Keyphrases
- boolean functions
- uniform distribution
- relevant variables
- bi decomposition
- membership queries
- objective function
- truth table
- binary decision diagrams
- pseudo boolean functions
- monotone boolean functions
- image processing
- read once formulas
- disjunctive normal form
- dnf formulas
- functional properties
- multi valued
- pac learning
- decision trees