Construction of correlation immune Boolean functions.
Chuan-Kun WuEd DawsonPublished in: Australas. J Comb. (2000)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- dnf formulae
- membership queries
- prime implicants
- polynomial size
- pseudo boolean functions
- bi decomposition
- functional properties
- upper bound
- relevant variables
- linear functions
- dnf formulas
- read once formulas
- model checking
- database design
- truth table
- constraint satisfaction problems