A Lower Bound of Fast Algebraic Immunity of a Class of 1-Resilient Boolean Functions.
Yindong ChenLiu ZhangJianlong XuWeihong CaiPublished in: IEEE Access (2019)
Keyphrases
- boolean functions
- lower bound
- threshold functions
- statistical queries
- uniform distribution
- upper bound
- dnf formulae
- polynomial size
- dnf formulas
- disjunctive normal form
- worst case
- membership queries
- linear threshold
- relevant variables
- read once formulas
- np hard
- branch and bound algorithm
- multi valued
- optimal solution
- functional properties