Construction of almost optimal resilient Boolean functions via concatenating Maiorana-McFarland functions.
Weiguo ZhangGuozhen XiaoPublished in: Sci. China Inf. Sci. (2011)
Keyphrases
- boolean functions
- bi decomposition
- functional properties
- uniform distribution
- disjunctive normal form
- linear functions
- monotone boolean functions
- threshold functions
- membership queries
- multi valued
- dnf formulae
- prime implicants
- optimal solution
- relevant variables
- linear threshold
- binary decision diagrams
- statistical queries
- read once formulas
- worst case
- decision trees
- pseudo boolean functions