Computing Walsh Transform from the Algebraic Normal Form of a Boolean Function.
Kishan Chand GuptaPalash SarkarPublished in: Electron. Notes Discret. Math. (2003)
Keyphrases
- normal form
- boolean functions
- disjunctive normal form
- database design
- relational databases
- uniform distribution
- functional dependencies
- multi valued
- database theory
- relational algebra
- nested relations
- relevant variables
- binary decision diagrams
- membership queries
- polynomial size
- database
- constraint satisfaction problems
- monotone boolean functions