Affine equivalence for quadratic rotation symmetric Boolean functions.
Alexandru ChirvasituThomas W. CusickPublished in: Des. Codes Cryptogr. (2020)
Keyphrases
- boolean functions
- pseudo boolean functions
- geometric transformations
- uniform distribution
- linear functions
- affine transform
- affine transformation
- pairwise
- threshold functions
- affine invariant
- membership queries
- dnf formulae
- objective function
- disjunctive normal form
- dnf formulas
- relevant variables
- prime implicants
- read once formulas
- truth table
- linear threshold
- statistical queries
- functional properties
- pac learning
- propositional logic
- computational complexity
- machine learning