Constructing and Counting Even-Variable Symmetric Boolean Functions with Algebraic Immunity not Less Than $d$
Yuan LiHui WangHaibin KanPublished in: CoRR (2011)
Keyphrases
- boolean functions
- uniform distribution
- linear functions
- prime implicants
- threshold functions
- multi valued
- bi decomposition
- relevant variables
- dnf formulae
- polynomial size
- pseudo boolean functions
- read once formulas
- functional properties
- dnf formulas
- search algorithm
- disjunctive normal form
- linear threshold
- membership queries
- association rules
- bayesian networks