Computing Affine Equivalence Classes of Boolean Functions by Group Isomorphism.
Yan ZhangGuowu YangWilliam N. N. HungJuling ZhangPublished in: IEEE Trans. Computers (2016)
Keyphrases
- rough set theory
- boolean functions
- equivalence classes
- equivalence class
- uniform distribution
- bayesian network structures
- membership queries
- directed acyclic graph
- threshold functions
- relevant variables
- functional properties
- prime implicants
- dnf formulae
- bi decomposition
- truth table
- linear threshold
- polynomial size
- linear functions
- lower bound
- desirable properties
- model selection