Decomposition of bent generalized Boolean functions.
Lin SokMinjia ShiPatrick SoléPublished in: CoRR (2016)
Keyphrases
- boolean functions
- bi decomposition
- functional decomposition
- uniform distribution
- prime implicants
- relevant variables
- threshold functions
- functional properties
- pseudo boolean functions
- disjunctive normal form
- dnf formulae
- read once formulas
- decomposition method
- learning algorithm
- multi valued
- membership queries
- polynomial size
- linear functions
- multi class
- lower bound
- machine learning