Decompositions of positive self-dual boolean functions.
Jan C. BiochToshihide IbarakiPublished in: Discret. Math. (1995)
Keyphrases
- boolean functions
- uniform distribution
- statistical queries
- positive and negative
- dnf formulae
- threshold functions
- relevant variables
- prime implicants
- read once formulas
- membership queries
- linear threshold
- functional properties
- noise tolerant
- disjunctive normal form
- pseudo boolean functions
- bi decomposition
- multi valued
- truth table