Finding More Boolean Functions with Maximum Algebraic Immunity Based on Univariate Polynomial Representation.
Yusong DuFangguo ZhangPublished in: ACISP (2011)
Keyphrases
- boolean functions
- threshold functions
- binary decision diagrams
- functional decomposition
- uniform distribution
- polynomial size
- multi valued
- membership queries
- read once formulas
- linear threshold
- relevant variables
- disjunctive normal form
- prime implicants
- dnf formulae
- bi decomposition
- functional properties
- dnf formulas
- algebraic geometry
- statistical queries
- decision trees