A matrix construction of Boolean functions with maximum algebraic immunity.
Yonghong XieLei HuPublished in: J. Syst. Sci. Complex. (2012)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- linear algebra
- dnf formulae
- prime implicants
- pseudo boolean functions
- relevant variables
- read once formulas
- multi valued
- polynomial size
- binary decision diagrams
- machine learning
- linear threshold
- disjunctive normal form
- membership queries
- heuristic search
- decision trees