The multiplicative complexity of 6-variable Boolean functions.
Çagdas ÇalikMeltem Sönmez TuranRené PeraltaPublished in: Cryptogr. Commun. (2019)
Keyphrases
- boolean functions
- uniform distribution
- polynomial size
- dnf formulae
- prime implicants
- functional properties
- relevant variables
- linear threshold
- pseudo boolean functions
- worst case
- binary decision diagrams
- boolean formula
- threshold functions
- bounded treewidth
- machine learning
- membership queries
- multi valued
- pac learning
- lower bound
- learning algorithm