Computing Partial Walsh Transform From the Algebraic Normal Form of a Boolean Function.
Kishan Chand GuptaPalash SarkarPublished in: IEEE Trans. Inf. Theory (2009)
Keyphrases
- normal form
- boolean functions
- disjunctive normal form
- database design
- nested relations
- relational databases
- database theory
- relational algebra
- functional dependencies
- multi valued
- uniform distribution
- relevant variables
- prime implicates
- monotone boolean functions
- set of functional dependencies
- functional properties
- decision rules
- upper bound
- polynomial size
- dnf formulas
- statistical queries