Distribution of the absolute indicator of random Boolean functions.
Florian CaulleryFrançois RodierPublished in: CoRR (2018)
Keyphrases
- boolean functions
- randomly generated
- uniform distribution
- relevant variables
- prime implicants
- membership queries
- dnf formulae
- functional properties
- polynomial size
- linear threshold
- read once formulas
- learning algorithm
- binary decision diagrams
- threshold functions
- pseudo boolean functions
- disjunctive normal form
- statistical queries
- multi valued
- truth table