Nonlinearity and Propagation Characteristics of Balanced Boolean Functions
Jennifer SeberryXian-Mo ZhangYuliang ZhengPublished in: Inf. Comput. (1995)
Keyphrases
- boolean functions
- functional properties
- uniform distribution
- threshold functions
- prime implicants
- membership queries
- multi valued
- dnf formulae
- search algorithm
- read once formulas
- linear threshold
- pseudo boolean functions
- bi decomposition
- disjunctive normal form
- relevant variables
- binary decision diagrams
- relational databases
- association rules
- lower bound