Computing Walsh coefficients from the algebraic normal form of a Boolean function.
Xinxin GongBin ZhangWenling WuDengguo FengPublished in: Cryptogr. Commun. (2014)
Keyphrases
- normal form
- boolean functions
- disjunctive normal form
- database design
- relational databases
- nested relations
- functional dependencies
- uniform distribution
- multi valued
- relevant variables
- database theory
- relational algebra
- functional properties
- binary decision diagrams
- prime implicates
- classification rules
- membership queries
- stack filters
- linear functions
- polynomial size
- learning algorithm