Trading properties and Alexandrov kernels for Boolean functions.
Alan D. TaylorWilliam S. ZwickerPublished in: Discret. Appl. Math. (2000)
Keyphrases
- boolean functions
- functional properties
- uniform distribution
- prime implicants
- dnf formulae
- relevant variables
- membership queries
- multi valued
- threshold functions
- read once formulas
- support vector
- linear functions
- bi decomposition
- disjunctive normal form
- polynomial size
- linear threshold
- prime implicates
- trading systems
- kernel function