Computing the Weight of a Boolean Function from Its Algebraic Normal Form.
Çagdas ÇalikAli DoganaksoyPublished in: SETA (2012)
Keyphrases
- normal form
- disjunctive normal form
- boolean functions
- relational databases
- database design
- functional dependencies
- nested relations
- database theory
- relational algebra
- multi valued
- uniform distribution
- decision rules
- relevant variables
- case study
- functional properties
- prime implicates
- membership queries
- conjunctive normal form
- propositional formulas
- database applications
- classification rules