Two Applications of an Incomplete Additive Character Sum to Estimating Nonlinearity of Boolean Functions.
Yusong DuFangguo ZhangPublished in: ICICS (2011)
Keyphrases
- boolean functions
- uniform distribution
- linear functions
- dnf formulae
- threshold functions
- membership queries
- prime implicants
- relevant variables
- functional properties
- pseudo boolean functions
- objective function
- polynomial size
- truth table
- read once formulas
- multi valued
- disjunctive normal form
- bi decomposition
- pac learning
- decision rules
- genetic programming
- relational databases
- search algorithm