Characterisation and enumeration of a class of semi-bent quadratic Boolean functions.
Nese KoçakOnur KoçakFerruh ÖzbudakZülfükar SaygiPublished in: Int. J. Inf. Coding Theory (2015)
Keyphrases
- boolean functions
- threshold functions
- pseudo boolean functions
- uniform distribution
- linear functions
- dnf formulae
- linear threshold
- polynomial size
- functional properties
- statistical queries
- dnf formulas
- prime implicants
- pairwise
- relevant variables
- binary decision diagrams
- objective function
- multi valued
- agnostic learning
- read once formulas
- search space
- computational complexity