Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms.
Erkko LehtonenJaroslav NesetrilPublished in: Eur. J. Comb. (2010)
Keyphrases
- boolean functions
- bi decomposition
- functional properties
- disjunctive normal form
- monotone boolean functions
- linear functions
- uniform distribution
- multi valued
- relevant variables
- threshold functions
- prime implicants
- statistical queries
- polynomial size
- read once formulas
- pairwise
- dnf formulae
- membership queries
- machine learning
- pseudo boolean functions