The linear structures and fast points of rotation symmetric Boolean functions.

Lei Sun Zexia Shi

Published in: Appl. Algebra Eng. Commun. Comput. (2024)

Keyphrases

boolean functions
linear functions
functional properties
uniform distribution
threshold functions
dnf formulae
relevant variables
prime implicants
membership queries
point sets
feature points
linear threshold
polynomial size
pseudo boolean functions
read once formulas
multi valued
linear constraints
database design