Count of annihilators of Boolean functions with given algebraic immunity.
Yusong DuDingyi PeiPublished in: WCNIS (2010)
Keyphrases
- boolean functions
- uniform distribution
- randomly generated
- prime implicants
- relevant variables
- threshold functions
- dnf formulae
- functional properties
- multi valued
- polynomial size
- bi decomposition
- disjunctive normal form
- statistical queries
- multi class
- read once formulas
- membership queries
- truth table
- pseudo boolean functions