Equivalence of 2-rotation symmetric quartic Boolean functions.
Thomas W. CusickYounhwan CheonKelly DouganPublished in: Inf. Sci. (2020)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- prime implicants
- dnf formulae
- relevant variables
- membership queries
- machine learning
- polynomial size
- functional properties
- read once formulas
- pseudo boolean functions
- truth table
- bi decomposition
- inductive learning
- lower bound
- membership and equivalence queries
- dnf formulas
- binary decision diagrams