Affine equivalence for rotation symmetric Boolean functions with 2 k variables.
Thomas W. CusickYounhwan CheonPublished in: Des. Codes Cryptogr. (2012)
Keyphrases
- boolean functions
- relevant variables
- uniform distribution
- disjunctive normal form
- dnf formulae
- affine transformation
- threshold functions
- linear functions
- geometric transformations
- membership queries
- functional properties
- linear threshold
- prime implicants
- affine transform
- polynomial size
- affine invariant
- bi decomposition
- variable selection
- multi valued
- membership and equivalence queries
- upper bound
- bounded treewidth
- dnf formulas