Two Classes of 1-Resilient Prime-Variable Rotation Symmetric Boolean Functions.
Lei SunFang-Wei FuXuan GuangPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2017)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- dnf formulae
- prime implicants
- functional properties
- relevant variables
- boolean formula
- linear functions
- read once formulas
- linear threshold
- membership queries
- multi valued
- equivalence queries
- disjunctive normal form
- bi decomposition
- upper bound
- dnf formulas
- polynomial size
- desirable properties