Affine equivalence for quadratic rotation symmetric Boolean functions.
Alexandru ChirvasituThomas W. CusickPublished in: CoRR (2019)
Keyphrases
- boolean functions
- pseudo boolean functions
- uniform distribution
- geometric transformations
- affine transform
- linear functions
- affine transformation
- relevant variables
- objective function
- threshold functions
- prime implicants
- membership queries
- computational complexity
- affine invariant
- multi valued
- functional properties
- dnf formulae
- pairwise
- pac learning
- bi decomposition
- image sequences
- disjunctive normal form
- truth table