Balanced $$2^k$$ 2 k -variable rotation symmetric Boolean functions with optimal algebraic immunity.

Lei Sun Jian Liu Fang-Wei Fu

Published in: J. Appl. Math. Comput. (2019)

Keyphrases

boolean functions
uniform distribution
functional properties
relevant variables
prime implicants
threshold functions
optimal solution
pseudo boolean functions
dnf formulae
polynomial size
linear functions
dnf formulas
binary decision diagrams
pac learning
membership queries
worst case
learning algorithm