Computing Partial Walsh Transform from the Algebraic Normal Form of a Boolean Function.
Kishan Chand GuptaPalash SarkarPublished in: IACR Cryptol. ePrint Arch. (2003)
Keyphrases
- normal form
- boolean functions
- disjunctive normal form
- database design
- uniform distribution
- multi valued
- functional dependencies
- relational algebra
- nested relations
- database theory
- relational databases
- decision rules
- relevant variables
- functional properties
- truth table
- databases
- polynomial size
- dnf formulas
- np complete
- decision trees