The Boolean Functions Computed by Random Boolean Formulas OR How to Grow the Right Function
Alex BrodskyNicholas PippengerPublished in: CoRR (2003)
Keyphrases
- boolean functions
- boolean formula
- membership queries
- read once formulas
- randomly generated
- uniform distribution
- multi valued
- binary decision diagrams
- target concept
- equivalence queries
- boolean variables
- dnf formulas
- learning algorithm
- conjunctive normal form
- concept class
- disjunctive normal form
- normal form
- search space