Quadratic rotation symmetric Boolean functions.
Alexandru ChirvasituThomas W. CusickPublished in: CoRR (2023)
Keyphrases
- boolean functions
- pseudo boolean functions
- uniform distribution
- linear functions
- prime implicants
- dnf formulae
- functional properties
- pairwise
- multi valued
- threshold functions
- objective function
- computational complexity
- relevant variables
- linear threshold
- bi decomposition
- rotational symmetry
- binary decision diagrams
- dnf formulas
- decision trees
- disjunctive normal form