The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity.
Guanghong SunChuankun WuPublished in: Inf. Sci. (2009)
Keyphrases
- boolean functions
- lower bound
- uniform distribution
- membership queries
- upper bound
- equivalence queries
- threshold functions
- relevant variables
- dnf formulae
- prime implicants
- branch and bound
- multi valued
- binary decision diagrams
- branch and bound algorithm
- objective function
- statistical queries
- functional properties
- efficient learning
- linear threshold
- desirable properties
- read once formulas