Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree.

Yusong Du Dingyi Pei

Published in: Sci. China Inf. Sci. (2010)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
relevant variables
membership queries
dnf formulae
multi valued
functional properties
bi decomposition
pseudo boolean functions
read once formulas
low degree
disjunctive normal form
binary decision diagrams
truth table
machine learning