Almost Boolean Functions: The Design of Boolean Functions by Spectral Inversion.
John A. ClarkJeremy L. JacobSubhamoy MaitraPantelimon StanicaPublished in: Comput. Intell. (2004)
Keyphrases
- boolean functions
- uniform distribution
- functional decomposition
- relevant variables
- threshold functions
- prime implicants
- functional properties
- dnf formulae
- read once formulas
- multi valued
- pseudo boolean functions
- genetic programming
- disjunctive normal form
- polynomial size
- linear threshold
- bi decomposition
- statistical queries
- design process
- decision trees