Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension.
Thomas W. CusickPantelimon StanicaPublished in: Cryptogr. Commun. (2016)
Keyphrases
- boolean functions
- equivalence classes
- equivalence class
- uniform distribution
- bayesian network structures
- agnostic learning
- membership queries
- prime implicants
- dnf formulae
- directed acyclic graph
- threshold functions
- linear threshold
- read once formulas
- polynomial size
- functional properties
- multi valued
- disjunctive normal form
- pac learning